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A CPI-type is described in a PlayList{). The CPI-type includes an EP-map type and a TU-map type. If the position of an I picture 
can be analyzed, the EP-map type is used; and if not, the TU-map type is used. As a result, AV stream data recorded after 
analyzing the position of the I picture and AV stream data recorded without analyzing the position of the I picture can be 
commonly managed. 
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ABSTRACT 

CPI_type is stated in the PlayList(). There axe EPjype and EP_map type in 
CPIJype. If the position of an I-picture can be known by analysis, EP_map type is 
used, whereas, if the position of an I-picture cannot be known by analysis, EPjmap 
type is used. By so doing, AV stream data recorded subject to analysis of the I-picture 
and AV stream data recorded without analyzing the I-picture position can be supervised 
in common. 
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DESCRIPTION 

Information Processing Method and Apparatus, Program and Recording Medium 
Technical Field 

This invention relates to an information processing method and apparatus, a 
program and a recording medium. More particularly, it relates to an information 
processing method and apparatus, a program and a recording medium for recording 
a file including the information indicated for explanation on the GUI, the information 
on the main reproducing path, the information on the subsidiary reproducing path, 
connection information between respective reproducing domains making up the main 
reproducing path, or the information on bookmarks or resume points useful for the 
user to set a desired scene. 

Background Art 

Recently, a variety of types of optical discs have been proposed as a recording 
medium that can be removed from a recording apparatus. These recordable optical 
discs have been proposed as a large capacity medium of several GBs and are thought 
to be promising as a medium for recording AV (audio visual) signals. Among the 
sources (supply sources) of digital AV signals, recorded on the recordable optical disc, 
there are, for example, CS digital satellite broadcast and BS digital broadcast. For 
future use, ground wave television broadcast of the digital system has also been 
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proposed. 

It should be noted that digital video signals, furnished from these sources, are 
routinely compressed in accordance with MPEG (Moving picture Experts Group) 2 
system. For the recording apparatus, a recording rate proper to the apparatus is set. 
If digital video signals, derived from the digital broadcast, are recorded by a 
conventional video storage medium for domestic use, in accordance with an analog 
recording system, digital video signals are first decoded and subsequently band-limited 
for recording. Alternatively, with the digital recording system, exemplified first of all 
by MPEG1 video, MPEG2 video or DV system, the digital video signals are once 
decoded and subsequently re-encoded in accordance with the recording rate and 
encoding system proper to the apparatus for recording. 

However, with such recording method, in which the bitstream furnished is once 
decoded and subsequently bandwidth-limited or re-encoded prior to recording, the 
picture quality is necessarily deteriorated. If, in recording compressed digital signals, 
the transmission rate for input digital signals is not higher than the recording rate of 
the recording and/or reproducing apparatus, such a method in which the bitstream 
furnished is directly recorded without decoding or re-encoding suffers from picture 
quality deterioration to the least extent. However, if the transmission rate of the 
compressed digital signals exceeds the recording rate of the disc as the recording 
medium, it is truly necessary to first decode Ihe digital signals in the recording and/or 
reproducing apparatus and to re-encode the digital signals for recording so that the 
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transmission rate will be not higher than the upper limit of the recording rate of the 
disc. 

If the signals being transmitted in accordance with a variable rate system in 
which the bitrate of the input digital signals is increased or decreased with time, the 
capacity of the recording medium can be exploited less wastefully in such a disc 
recording system in which data can be stored once in a buffer and recorded in a burst- 
like fashion than with a recording system in which the rotary head is of a fixed rpm 
and hence the recording rate is a fixed recording rate. 

In the near future when digital broadcast becomes the mainstream, it may be 
premeditated that there is a positive demand for such a recording and/or reproducing 
apparatus in which aired signals are recorded in the state of digital signals, without 
decoding or re-encoding, as in the case of a data streamer, and in which a disc is used 
as a recording medium. 

Meanwhile, in recording an AV stream data on a recording medium by the 
above-described recording apparatus, an AV stream data may be analyzed to enable 
fast replay to detect the position of an I-picture to effect recording such as to enable 
accessing an I-picture. Alternatively, the AV stream may be directly recorded without 
analysis. 

In such case, the conventional practice has been to provide respective dedicated 
application programs by means of which the AV stream is recorded on the recording 
medium as AV streams of different formats. The result is that development of an 
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application program tends to be costly and time-consuming. In the AV streams 
recorded in respective application programs, the format is different, from one AV 
stream to another, with the result that the respective AV streams cannot be reproduced 
on the same apparatus because of lack of compatibility. 

In addition, the conventional recording apparatus has a drawback that audio 
data, for example, are difficult to post-record. 

Disclosure of the Invention 

It is therefore an object of the present invention to provide an arrangement in 
which an AV stream capable of performing high speed recording and an AV stream 
incapable of performing high speed recording can be supervised in common. 

It is another object of the present invention to provide an arrangement in which 
post-recording is possible. 

An information processing apparatus for recording AV stream data on a 
recording medium includes first generating means for generating a first table 
describing the relation of correspondence between presentation time stamp and an 
address in the AV stream data of a corresponding access unit, or a second table 
describing the relation of correspondence between arrival time stamp derived from the 
arrival time point of a transport packet and an address in the AV stream data of a 
corresponding transport packet, selection means for selecting one of the first table and 
the second table depending on a recording method and first recording means for 
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recording the selected table on the recording medium along with the AV stream data. 

The first table may be EPjnap and the second table may be TUjnap. 

The selection means may select the second table in case of non-cognizant 
recording. 

The selection means may select the first table in case of self encoding 
recording. 

The selection means may select the first table in case of cognizant recording. 

The information processing apparatus may further include second generating 
means for generating the reproduction specifying information specifying the 
reproduction of the AV stream data, and second recording means for recording the 
reproduction specifying information generated by the second generating means on the 
recording medium. The reproduction specifying information may include the 
identification information for specifying whether the time information of the 
reproduction domain of the AV stream data is to be represented on the presentation 
time basis or on the arrival time basis. 

If the first table is recorded along with the AV stream data, the reproduction 
specifying information expresses the time information of the reproduction domain of 
the AV stream data on the presentation time basis. If the second table is recorded 
along with the AV stream data, the reproduction specifying information expresses the 
time information of the reproduction domain of the AV stream data on the arrival time 
basis. 



CA 02377690 2001-12-18 



6 

The present invention also provides an information processing method for 
recording AV stream data on a recording medium including a generating step of 
generating a first table describing the relation of correspondence between presentation 
time stamp and an address in the AV stream data of a corresponding access unit, or a 
second table describing the relation of correspondence between arrival time stamp 
derived from the arrival time point of a transport packet and an address in the AV 
stream data of a corresponding transport packet, a selecting step of selecting one of 
the first table and the second table depending on a recording method and a recording 
step of recording the selected table on the recording medium along with the A V stream 
data. 

The present invention also provides a recording medium having recorded 
thereon a computer-readable program for an information processing apparatus 
recording AV stream data on a recording medium, in which the program includes a 
generating step of generating a first table describing the relation of correspondence 
between presentation time stamp and an address in the AV stream data of a 
corresponding access unit, or a second table describing the relation of correspondence 
between arrival time stamp derived from the arrival time point of a transport packet 
and an address in the AV stream data of a corresponding transport packet, a selecting 
step of selecting one of the first table and the second table depending on a recording 
method and a recording step of recording the selected table on the recording medium 
along with the AV stream data. 
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The present invention also provides a program for having a computer, 
controlling an information processing apparatus recording AV stream data on a 
recording medium, execute a generating step of generating a first table describing the 
relation of correspondence between presentation time stamp and an address in the AV 
stream data of a corresponding access unit, or a second table describing the relation 
of correspondence between arrival time stamp derived from the arrival time point of 
a transport packet and an address in the AV stream data of a corresponding transport 
packet, a selecting step of selecting one of the first table and the second table 
depending on a recording method and a recording step of recording the selected table 
on the recording medium along with the AV stream data, 

The present invention also provides an information processing apparatus for 
reproducing AV stream data from a recording medium including reproducing means 
for reproducing one of a first table describing the relation of correspondence between 
presentation time stamp and an address in the AV stream data of a corresponding 
access unit and a second table describing the relation of correspondence between 
arrival time stamp derived from the arrival time point of a transport packet and an 
address in the AV stream data of a corresponding transport packet, from the recording 
medium, which has the first table or the second table recorded thereon depending on 
a recording method, and control means for controlling the outputting of the A V stream 
data based on the reproduced table. 

The present invention also provides an information processing method for 
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reproducing AV stream data from a recording medium including a reproducing step 
of reproducing one of a first table describing the relation of correspondence between 
presentation time stamp and an address in the AV stream data of a corresponding 
access unit and a second table describing the relation of correspondence between 
arrival time stamp derived from the arrival time point of a transport packet and an 
address in the A V stream data of a corresponding transport packet, from the recording 
medium, which has the first table or the second table recorded thereon depending on 
a recording method, and a controlling step of controlling the outputting of the AV 
stream data based on the reproduced table. 

The present invention also provides a recording medium having recorded 
thereon a computer-readable program for an information processing apparatus 
recording AV stream data on a recording medium, in which the program includes a 
reproducing step of reproducing one of a first table describing the relation of 
correspondence between presentation time stamp and an address in the AV stream data 
of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in the AV stream data of a corresponding transport 
packet, from the recording medium, which has the first table or the second table 
recorded thereon depending on a recording method, and a controlling step of 
controlling the outputting of the AV stream data based on the reproduced table* 

The present invention also provides a program for having a computer, 
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controlling an information processing apparatus recording AV stream data on a 
recording medium, execute a reproducing step of reproducing one of a first table 
describing the relation of correspondence between presentation time stamp and an 
address in the AV stream data of a corresponding access unit and a second table 
describing the relation of correspondence between arrival time stamp derived from the 
arrival time point of a transport packet and an address in the AV stream data of a 
corresponding transport packet, from the recording medium, having the first table or 
the second table recorded thereon depending on a recording method, and a controlling 
step of controlling the outputting of the AV stream data based on the reproduced table. 

The present invention also provides a recording medium having recorded 
thereon one of a first table describing the relation of correspondence between 
presentation time stamp and an address in the AV stream data of a corresponding 
access unit and a second table describing the relation of correspondence between 
arrival time stamp derived from the arrival time point of a transport packet and an 
address in the AV stream data of a corresponding transport packet, depending on a 
recording method. 

The present invention also provides an information processing apparatus for 
recording AV stream data on a recording medium including generating means for 
generating the reproduction specifying information made up of the first information 
indicating a main reproducing path and the second information indicating a subsidiary 
reproducing path, and recording means for recording the AV stream data and the 
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reproduction specifying information on the recording medium. 

The main reproducing path may be a path for the post-recording of audio data. 

The first information may be main_path and the second information may be the 
Sub-path. 

The second information may include the type information indicating the type 
of the subsidiary reproducing information, a filename of the AV stream referenced by 
the subsidiary reproducing path, in- and out-points of the AV stream of the subsidiary 
reproducing path and the time on the main path at which the in-point of the 
reproducing path starts in synchronization on the time axis of the main path. 

The present invention also provides an information processing method for an 
information processing apparatus recording AV stream data on a recording medium, 
including a generating step of generating the reproduction specifying information 
made up of the first information indicating a main reproducing path and the second 
information specifying a subsidiary reproducing path reproduced in synchronism with 
the main reproducing path, and a recording step of recording the AV stream data and 
the reproduction specifying information on the recording medium. 

The present invention also provides a recording medium having recorded 
thereon a computer-readable program for an information processing apparatus 
recording AV stream data on a recording medium, in which the program includes a 
generating step of generating the reproduction specifying information made up of the 
first information indicating a main reproducing path and the second information 
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specifying a subsidiary reproducing path reproduced in synchronism with the main 
reproducing path, and a recording step of recording the AV stream data and the 
reproduction specifying information on the recording medium. 

The present invention also provides a program for having a computer, 
controlling an information processing apparatus recording AV stream data on a 
recording medium, execute a generating step of generating the reproduction specifying 
information made up of the first information indicating a main reproducing path and 
the second information specifying a subsidiary reproducing path reproduced in 
synchronism with the main reproducing path, and a recording step of recording the AV 
stream data and the reproduction specifying information on the recording medium. 

The present invention also provides an information processing apparatus for 
reproducing AV stream data from a recording medium including reproducing means 
for reproducing, from the recording medium, reproduction specifying information 
made up of the first information indicating a main reproducing path and the second 
information specifying a subsidiary reproducing path reproduced in synchronism with 
the main reproducing path, and control means for controlling the outputting of the AV 
stream data based on the reproduced reproduction specifying information. 

The present invention also includes an information processing method for 
reproducing AV stream data from a recording medium including a reproducing step 
of reproducing, from the recording medium, reproduction specifying information made 
up of the first information indicating a main reproducing path and the second 
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information specifying a subsidiary reproducing path reproduced in synchronism with 
the main reproducing path, and a controlling step of controlling the outputting of the 
AV stream data based on the reproduced reproduction specifying information. 

The present invention also provides a recording medium having recorded 
thereon a computer-readable program for an information processing apparatus 
recording AV stream data on a recording medium, in which the program includes a 
reproducing step of reproducing, from the recording medium, reproduction specifying 
information made up of the first information indicating a main reproducing path and 
the second information specifying a subsidiary reproducing path reproduced in 
synchronism with the main reproducing path, and a controlling step of controlling the 
outputting of the AV stream data based on the reproduced reproduction specifying 
information. 

The present invention also provides a program for having a computer, 
controlling an information processing apparatus recording AV stream data on a 
recording medium, execute a reproducing step of reproducing, from the recording 
medium, the reproduction specifying information made up of the first information 
indicating a main reproducing path and the second information specifying a subsidiary 
reproducing path reproduced in synchronism with the main reproducing path, and a 
controlling step of controlling the outputting of the AV stream data based on the 
reproduced reproduction specifying information. 

The recording medium according to the present invention has recorded thereon 
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the reproduction specifying information made up of the first information indicating a 
main reproducing path and the second information specifying a subsidiary reproducing 
path reproduced in synchronism with the main reproducing path. 

In the information recording and/or reproducing method and apparatus, program 
for a recording medium, program, and in the recording medium, according to the 
present invention, one of the first table describing the first table describing the relation 
of correspondence between presentation time stamp and an address in the AV stream 
data of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in the AV stream data of a corresponding transport 
packet is recorded depending on a recording method. 

In the information processing method and apparatus, program for a recording 
medium and the program, according to the present invention, one of a first table 
describing the relation of correspondence between presentation time stamp and an 
address in the AV stream data of a corresponding access unit and a second table 
describing the relation of correspondence between arrival time stamp derived from the 
arrival time point of a transport packet and an address in the AV stream data of a 
corresponding transport packet, is reproduced from the recording medium, which has 
the first table or the second table recorded thereon, depending on a recording method, 
and the outputting is controlled accordingly. 

In the information processing method and apparatus, program for a recording 
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medium, program and the second recording medium, according to the present 
invention, the reproduction specifying information comprised of the first information 
indicating the main reproducing path and the second information indicating the 
subsidiary reproduction path reproduced in synchronism with the main reproducing 
path is recorded. 

In the information processing method and apparatus, program for a recording 
medium, and the program, according to the present invention, the reproduction 
specifying information comprised of the first information indicating the main 
reproducing path and the second information indicating the subsidiary reproduction 
path reproduced in synchronism with the main reproducing path is reproduced to 
control the outputting accordingly. 

Other objects, features and advantages of the present invention will become 
more apparent from reading the embodiments of the present invention as shown in the 
drawings. 

Brief Description of the Drawings 

Fig.l shows a configuration of an embodiment of a recording and/or 
reproducing apparatus according to the present invention. 

Fig.2 illustrates the data format of data recorded on a recording medium by a 
recording and/or reproducing apparatus 1. 

Fig.3 illustrates Real PlayList and Virtual PlayList. 
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Figs.4A, 4B and 4C illustrate the creation of the Real PlayList. 

Figs.5A, 5B and 5C illustrate deletion of the Real PlayList. 

Figs.6A and 6B illustrate assemble editing. 

Fig.7 illustrates provision of a sub path in the Virtual PlayList. 

Fig.8 illustrates the changing of the playback sequence of the PlayList. 

Fig.9 illustrates a mark on the PlayList and a mark on the Clip. 

Fig.10 illustrates a menu thumbnail. 

Fig.ll illustrates mark added to the PlayList. 

Fig. 12 illustrates a mark added to the Clip. 

Fig.13 illustrates the relation between the PlayList, Clip and the thumbnail file. 

Fig.14 illustrates a directory structure. 

Fig. 15 illustrates a syntax of infr.dvr. 

Fig. 16 shows a syntax of DVRVolume. 

Fig.17 shows a syntax of ResumeVolume. 

Fig.18 shows a syntax of UIAppInfo Volume. 

Fig. 19 shows a table of character set values. 

Fig.20 shows a syntax of TableOfPlaylist. 

Fig.21 shows another syntax of TableOfPlayList. 

Fig.22 shows a syntax of the MakersPrivateData. 

Fig.23 shows a syntax of xxxx.rpls and yyyy.vpls, 

Figs.24A to 24C illustrate the PlayList. 
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Fig.25 shows a syntax of PlayList. 
Fig.26 shows a table of PlayList Jype. 
Fig.27 shows a syntax of UIAppInfoPlayList. 

Figs.28A to 28C illustrate flags in the UIAppInfoPlayList syntax shown 
.27. 

Fig.29 illustrates a Playltem. 

Fig.30 illustrates a Playltem. 

Fig.31 illustrates a Playltem. 

Fig.32 shows a syntax of the Playltem. 

Fig.33 illustrates IN-time. 

Fig.34 illustrates OUT-time. 

Fig.35 shows a table of Connection_Condition. 

Figs.36A to 36D illustrate Connection_Condition. 

Fig.37 illustrates BridgeSequencelnfo. 

Fig.38 shows a syntax of BridgeSequencelnfo. 

Fig.39 illustrates SubPlayltem. 

Fig.40 shows a syntax of SubPlayltem. 

Fig.41 shows a table of Markjype. 

Fig.42 shows a syntax of PlayListMark. 

Fig.43 shows a table of Markjype. 

Fig.44 illustrates Markjime_stamp. 
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Fig.45 shows a syntax of zzzzz.clip. 

Fig.46 shows a syntax of Cliplnfo. 

Fig.47 shows a table of Clip_stream_type. 

Fig.48 illustrates offsetJSPN. 

Fig.49 illustrates offeet_SPN. 

Figs.50A, SOB illustrate the STC domain. 

Fig.51 illustrates STCJnfo. 

Fig.52 shows a syntax of STCJnfo. 

Fig.53 illustrates Programlnfo. 

Fig.54 shows a syntax of Programlnfo. 

Fig.55 shows a syntax of VideoCondinglnfo. 

Fig.56 shows a table of Video_format. 

Fig.57 shows a table of frame_rate. 

Fig.58 shows a table of display_aspectjratio. 

Fig.59 shows a syntax of AudioCondinglnfo. 

Fig.60 shows a table of audio_coding. 

Fig.61 shows a table of audio_componentJype. 

Fig.62 shows a table of sampling_frequency. 

Fig.63 illustrates CPL 

Fig.64 illustrates CPL 

Fig.65 shows a syntax of CPL 
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Fig,66 shows a table of CPIJype. 

Fig.67 illustrates video EP_map. 

Fig,68 illustrates EP jnap. 

Fig.69 illustrates EP_map. 

Fig,70 shows a syntax of EP_map. 

Fig.71 shows a table of EP Jypevalues. 

Fig.72 shows a syntax of EP_map_for_one_stream_PID. 

Fig.73 illustrates TU_map. 

Fig.74 shows a syntax of TIMnap. 

Fig.75 shows a syntax of ClipMark, 

Fig.76 shows a table of Markjype. 

Fig.77 shows a table of Mark_type_stamp, 

Fig.78 shows a syntax of menu.thmb and mark.thmb. 

Fig.79 shows the syntax of thumbnail. 

Fig.80 shows a table of thumbnail jMCrtureJbrraat. 

Figs.81A and 81Billustrate tn^block. 

Fig.82 illustrates a structure of a transport stream of DVR MPEG2. 
Fig.83 shows a recorder model of a transport stream of DVR MPEG 2. 
Fig.84 shows a player model of a transport stream of DVR MPEG2. 
Fig.85 shows the syntax of a source packet. 
Fig.86 shows the syntax of TP_extra_header. 
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Fig.87 shows a table of a copy permission indicator. 

Fig.88 illustrates seamless connection. 

Fig.89 illustrates seamless connection. 

Fig.90 illustrates seamless connection. 

Fig.91 illustrates seamless connection. 

Fig.92 illustrates seamless connection. 

Fig.93 illustrates audio overlap. 

Fig.94 illustrates seamless connection employing BridgeSequence. 

Fig.95 illustrates seamless connection not employing BridgeSequence. 

Fig.96 shows a DVR STD model. 

Fig.97 is a timing chart for decoding and display. 

Fig.98 shows the syntax of a PlayList file. 

Fig.99 shows the syntax of UIAppInfoPlayList in the PlayList file of Fig.98. 
Fig. 100 shows the syntax of the PlayList() in the PlayList file of Fig.98. 
Fig. 101 shows the syntax of SubPlayltem. 

Fig. 102 is a flowchart for illustrating the method for forming RealPlayList. 
Fig. 103 is a flowchart for illustrating the method for forming VirtualPlayList. 
Fig, 104 is a flowchart for illustrating the method for reproducing the PlayList. 
Fig. 105 is a flowchart for illustrating the method for reproducing a sub-path of 
PlayList. 

Fig. 106 is a flowchart for illustrating the method for forming PlayListMark. 
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Fig.107 is a flowchart for illustrating the locating reproducing method 
employing PlayListMark. 

Fig.108 illustrates a medium. 

Best Mode for Carrying out the Invention 

Referring to the drawings, present embodiment of the present invention will be 
explained in detail. Fig.l shows a typical inner structure of a recording and/or 
reproducing apparatus 1 embodying the present invention. First, the structure of a 
recording unit 2, configured for recording signals input from outside, is explained. The 
recording and/or reproducing apparatus 1 is configured for being fed with and 
recording analog or digital data. 

Analog video signals and analog audio signals are fed to terminals 11, 12, 
respectively. The video signals, input to the terminal 11, are output to an analysis unit 
14 and to an AV encoder 15. The audio signals, input to the terminal 12, are output 
to the analysis unit 14 and to the AV encoder 15. The analysis unit 14 extracts feature 
points, such as scene changes, from the input video and audio signals. 

The AV encoder 15 encodes input video and audio signal to output the system 
information (S), such as an encoded video stream (V), an encoded audio stream (A) 
and AV synchronization, to a multiplexer 16. 

The encoded video stream is a video stream encoded e.g., with the MPEG 
(Moving Picture Expert Group) 2 system, whilst the encoded audio stream is an audio 
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stream encoded in accordance with the MPEG1 system, with the encoded audio stream 
being e.g., an audio stream encoded in e.g., the MPEG1 system or an audio stream 
encoded in accordance with the Dolby AC3 (trademak) system. The multiplexer 16 
multiplexes the input video and audio streams, based on the input system information, 
to output a multiplexed stream through a switch 17 to a multiplexed stream analysis 
unit 18 and to a source packetizer 19. 

The multiplexed stream is e.g., an MPEG-2 transport stream or an MPEG2 
program stream. The source packetizer 19 encodes the input multiplexed stream into 
an AV stream composed of source packets in accordance with an application format 
of a recording medium 100 on which to record the stream. The AV stream is 
processed in ECC (error correction and coding) unit 20 and a modulation unit 21 with 
appendage of ECC codes and with modulation, before being output to a write unit 22, 
which then writes (records) an AV stream file based on a control signals output by the 
controller 23. 

The transport stream, such as digital television broadcast, input from a digital 
interface or a digital television tuner, is input to a terminal 13. There are two recording 
systems for recording the transport stream input to the terminal 13, one being a 
transparent recording system and the other being a system in which recording is 
preceded by re-encoding aimed to lower e.g., the recording bit rate. The recording 
system command information is input from a terminal 24 as a user interface to a 
controller 23. 
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In the transparent recording of the input transport stream, a transport stream, 
input to a terminal 13, is output through a switch 17 to a multiplexed stream analysis 
unit 18 and to the source packet izer 19. The ensuing processing of recording an AV 
stream on a recording medium is the same as that of encoding and recording analog 
input audio and video signals, as described above, and hence is not explained here for 
simplicity. 

If the input transport stream is re-encoded and subsequently recorded, the 
transport stream, input to the terminal 13, is fed to a demultiplexer 26, which 
demultiplexes the input transport stream to extract a video stream (V), an audio stream 
(A) and the system information (S). 

Of the stream (information), as extracted by the demultiplexer 26, the video 
stream is output to an audio decoder 27, whilst the audio stream and the system 
information are output to the multiplexer 16. The audio decoder 27 decodes the input 
transport stream to output the encoded video stream (V) to the multiplexer 16. 

The audio stream and the system information, output from the demultiplexer 26 
and input to the multiplexer 16, and the video stream, output by the AV encoder 15, 
are multiplexed, based on the input system information, and output to the multiplexed 
stream analysis unit 18 and to the source packetizer 19 through switch 17, as a 
multiplexed stream. The ensuing processing of recording an AV stream on a recording 
medium is the same as that of encoding and recording analog input audio and video 
signals, as described above, and hence is not explained here for simplicity. 
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The recording and/or reproducing apparatus 1 of the present embodiment 
records a file of the AV stream on the recording medium 100, while also recording the 
application database information which accounts for the file. The input information 
to the controller 23 is the feature information for the moving picture from the analysis 
unit 14, the feature information of the AV stream from the multiplexed stream analysis 
unit 18 and the user command information input at a terminal 24. 

The feature information of the moving picture, supplied from the analysis unit 
14, is generated by the analysis unit 14 when the AV encoder 15 encodes video signals. 
The analysis unit 14 analyzes the contents of the input video and audio signals to 
generate the information pertinent to the pictures characteristic of the input moving 
picture signals (clip mark). This information is the information indicating a picture of 
characteristic clip mark points, such as program start points, scene change points, CM 
commercial start and end points, title or telop in input video signals, and also includes 
a thumbnail of the picture and the information pertinent to stereo/monaural switching 
points and muted portions of audio signals. 

The above picture indicating information is fed through controller 23 to the 
multiplexer 16. When multiplexing a encoded picture specified as clip mark by the 
controller 23, the multiplexer 16 returns the information for specifying the encoded 
picture on the AV stream to the controller 23. Specifically, this information is the PTS 
(presentation time stamp) of a picture or the address information on the AV stream of 
an encoded version of the picture. The controller 23 stores the sort of feature pictures 
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and the information for specifying the encoded picture on the AV stream in association 
with each other. 

The feature information of the AV stream from the multiplexed stream analysis 
unit 18 is the information pertinent to the encoding information of the AV stream to 
be recorded, and is recorded by an analysis unit 18. For example, the feature 
information includes the time stamp and address information of the I-picture in the AV 
stream, discontinuous point information of system time clocks, encoding parameters 
of the AV stream and change point information of the encoding parameters in the AV 
stream. When transparently recording the transport stream, input from the terminal 13, 
the multiplexed stream analysis unit 18 detects the picture of the aforementioned clip 
mark, from the input transport stream, and generates the information for specifying a 
picture designated by the clip mark and its type. 

The user designation information from the terminal 24 is the information 
specifying the playback domain, designated by the user, character letters for explaining 
the contents of the playback domain, or the information such as bookmarks or 
resuming points set by the user for his or her favorite scene. 

Based on the aforementioned input information, the controller 23 creates a 
database of the AV stream (Clip), a database of a group (PlayList) of playback 
domains (Playltem) of the AV stream, management information of the recorded 
contents of the recording medium 100 (info.dvr) and the information on thumbnail 
pictures. Similarly to the AV stream, the application database information, constructed 
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from the above information, is processed in the ECC unit 20 and the modulation unit 
21 and input to the write unit 22, which then records a database file on the recording 
medium 100. 

The above-described application database information will be explained 
subsequently in detail. 

When the AV stream file recorded on the recording medium 100 (files of picture 
data and speech data) and the application database information, thus recorded on the 
recording medium 100, are reproduced by a reproducing unit 3, the controller 23 first 
commands a readout unit 28 to read out the application database information from the 
recording medium 100, The readout unit 28 reads out the application database 
information from the recording medium 100, which then reads out the application 
database information from the recording medium 100 to send the application database 
information through demodulation and error correction processing by a demodulating 
unit 29 and an ECC decoder 30 to the controller 23. 

Based on the application database information, the controller 23 outputs a list 
of PlayList recorded on the recording medium 100 to a user interface of the terminal 
24. The user selects the PlayList, desired to be reproduced, from the list of Play Lists. 
The information pertinent to PlayList, specified to be reproduced, is input to the 
controller 23. The controller 23 commands the readout unit 28 to read out the AV 
stream file necessary in reproducing the PlayList. In accordance with the command, 
the readout unit 28 reads out the corresponding AV stream from the recording medium 
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100 to output the read-out AV stream to the demodulating unit 29. The AV stream, 
thus input to the demodulating unit 29, is demodulated by preset processing and output 
through the processing by the ECC decoder 30 to a source depacketizer 31. 

The source depacketizer 31 converts the AV stream of the application format, 
read out from the recording medium 100 and processed in a preset fashion, into a 
stream processable by the demultiplexer 26. The demultiplexer 26 outputs the system 
information (S), such as the video stream (V), audio stream (A) or the AV 
synchronization, forming the playback domain (Playltem) of the AV stream specified 
by the controller 23, to the audio decoder 27, which AV decoder 27 decodes the video 
stream and the audio stream to output the playback video signal and the playback audio 
signal to associated terminals 32, 33, respectively. 

If fed from the terminal 24, as a user interface, with the information instructing 
random access playback or special playback, the controller 23 determines the readout 
position of the AV stream from the recording medium 100, based on the contents of 
the database (Clip) of the AV stream, to command the readout unit 28 to read out the 
AV stream. If the Play List as selected by the user is to be reproduced as from a preset 
time point, the controller 23 commands the readout unit 28 to read out data from an 
I-picture having a time stamp closest to the specified time point. 

When the user has selected a certain clip mark from indexing points or scene 
change points for the program stored in the ClipMaTk in the Clip Information, as when 
the user selects a certain picture from a list of thumbnail pictures, as demonstrated on 



CA 02377690 2001-12-18 

27 

a user interface, of the indexing points or scene change points stored in the ClipMark, 
the controller 23 determines the AV stream readout position from the recording 
medium 100 to command the readout unit 28 to read out the AV stream. That is, the 
controller 23 commands the readout unit 28 to read out data from an I-picture having 
an address closest to the address on the AV stream which has stored the picture 
selected by the user. The readout unit 28 reads out data from the specified address . 
The read-out data is processed by the demodulating unit 29, ECC decoder 30 and by 
the source packetizer 19 so as to be supplied to the demultiplexer 26 and decoded by 
the audio decoder 27 to reproduce AV data indicated by an address of the mark point 
picture. 

If the user has commanded fast forward playback, the controller 23 commands 
the readout unit 28 to sequentially read out I-picture data in the AV stream in 
succession based on the database (Clip) of the AV stream. 

The readout unit 28 reads out data of the AV stream from a specified random 
access point. The so read-out data is reproduced through processing by various 
components on the downstream side. 

The case in which the user edits the AV stream recorded on the recording 
medium 100 is now explained. If desired to specify a playback domain for the AV 
stream recorded on the recording medium 100, for example, if desired to create a 
playback route of reproducing a portion sung by a singer A from a song program A, 
and subsequently reproducing a portion sung by the same singer A from another song 
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program B, the information pertinent to a beginning point (IN-point) and an end point 
(OUT-point) of the playback domain is input to the controller 23 from the terminal as 
a user interface. The controller 23 creates a database of the group (PlayList) of 
playback domains (Playltem) of the AV streams. 

When the user desires to erase a portion of the AV stream recorded on the 
recording medium 100, the information pertinent to the IN-point and the OUT-point 
of the erasure domain is input to the controller 23, which then modifies the database 
of the PlayList so as to refer to only the needed AV streams. The controller 23 also 
commands the write unit 22 to erase an unneeded stream portion of the AV stream. 

The case in which the user desires to specify playback domains of an AV stream 
recorded on the recording medium to create a new playback route, and to interconnect 
the respective playback domains in a seamless fashion, is now explained. In such case, 
the controller 23 creates a database of a group (PlayList) of the playback domains 
(Playltem) of the AV stream and undertakes to partially re-encode and re-multiplex the 
video stream in the vicinity of junction points of the playback domains. 

The picture information at the IN-point and that at the OUT-point of a playback 
domain are input from a terminal 24 to a controller 23. The controller 23 commands 
the readout unit 28 to read out data needed to reproduce the pictures at the IN-point 
and at the OUT-point. The readout unit 28 reads out data from the recording medium 
100. The data so read out is output through the demodulating unit 29, ECC decoder 
30 and the source packetizer 19 to the demultiplexer 26. 



CA 02377690 2001-12-18 



29 

The controller 23 analyzes data input to the demultiplexer 26 to determine the 
re-encoding method for the video stream (change of picture_coding_type and 
assignment of the quantity of encoding bits for re-encoding) and the re-multiplexing 
system to send the system to the AV encoder 15 and to the multiplexer 16. 

The demultiplexer 26 then separates the input stream into the video stream (V), 
audio stream (A) and the system information (S). The video stream may be classed 
into data input to the audio decoder 27 and data input to the multiplexer 16. The 
former is data needed for re-encoding, and is decoded by the audio decoder 27, with 
the decoded picture being then re-encoded by the AV encoder 15 and thereby caused 
to become a video stream. The latter data is data copied from an original stream 
without re-encoding. The audio stream and the system information are directly input 
to the multiplexer 16. 

The multiplexer 16 multiplexes an input stream, based on the information input 
from the controller 23, to output a multiplexed stream, which is processed by the ECC 
unit 20 and the modulation unit 21 so as to be sent to the write unit 22. The write unit 
22 records an AV stream on the recording medium 100 based on the control signals 
supplied from the controller 23. 

The application database information and the operation based on this 
information, such as playback and editing, are hereinafter explained. Fig.2 shows the 
structure of an application format having two layers, that is PlayLi st and Clip, for AV 
stream management. The Volume Information manages all Clips and PlayLists in the 
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disc. Here, one AV stream and the ancillary information thereof, paired together, is 
deemed to be an object, and is termed Clip. The AV stream file is termed a Clip AV 
stream file, with the ancillary information being termed the Clip Information file. 

One Clip AV stream file stores data corresponding to an MPEG-2 transport 
stream arranged in a structure prescribed by the application format. By and large, a 
file is treated as a byte string. The contents of the Clip AV stream file are expanded 
on the time axis, with entry points in the Clip (I-picture) being mainly specified on the 
time basis. When a time stamp of an access point to a preset Clip is given, the Clip 
Information file is useful in finding the address information at which to start data 
readout in the Clip AV stream file. 

Referring to Fig.3, PlayList is now explained, which is provided for a user to 
select a playback domain desired to be viewed from the Clip and to edit the playback 
domain readily. One PlayList is a set of playback domains in the Clip. One playback 
domain in a preset Clip is termed Play Item and is represented by a pair of an IN-point 
and an OUT-point on the time axis. So, the PlayList is formed by a set of plural 
Playltems. 

The PlayList is classified into two types, one of which is Real PlayList and the 
other of which is Virtual PlayList. The Real PlayList co-owns stream portions of the 
Clip it is referencing. That is, the Real PlayList takes up in the disc the data capacity 
corresponding to a stream portion of the Clip it is referencing and, when Real PlayList 
is erased, the data of the stream portion of the Clip it is referencing is also erased. 
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The Virtual PlayLisl is not co-owning Clip data. Therefore, if the Virtual 
PlayList is changed or erased, the contents of the Clip are in no way changed. 

The editing of the Real Playlist is explained. Fig.4A shows creation of Real 
PlayList and, if the AV stream is recorded as a new Clip, the Real PlayList which 
references the entire Clip is a newly created operation. 

Fig.4B shows the division of the real PlayList, that is the operation of dividing 
the Real PlayList at a desired point to split the Real PlayList in two Real PlayLists. 
This division operation is performed when two programs are managed in one clip 
managed by a sole PlayList and when the user intends to re-register or re-record the 
programs as separate individual programs. This operation does not lead to alteration 
of the Clip contents, that is to division of the Clip itself. 

Fig.4C shows the combining operation of the Real PlayList which is the 
operation of combining two Real PlayLists into one new Real PlayList. This 
combining operation is performed such as when the user desires to re-register two 
programs as a sole program. This operation does not lead to alteration of the Clip 
contents, that is to combining the clip itself into one. 

Fig.SA shows deletion of the entire Real PlayList. If the operation of erasing 
the entire preset Real PlayList, the associated stream portion of the Clip referenced by 
the deleted Real PlayList is also deleted. 

Fig.SB shows partial deletion of the Real PlayList. If a desired portion of the 
Real PlayList is deleted, the associated Playltem is altered to reference only the needed 
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Clip stream portion. The corresponding stream portion of the Clip is deleted. 

Fig.SC shows the minimizing of the Real PlayList. It is an operation of causing 
the Playltem associated with the Real PlayList to reference only the stream portion of 
the Clip needed for Virtual PlayList. The corresponding stream portion of the Clip not 
needed for the Virtual PlayList is deleted. 

If the Real PlayList is changed by the above-described operation such that the 
stream portion of the Clip referenced by the Real PlayList is deleted, there is a 
possibility that the Virtual PlayList employing the deleted Clip is present such that 
problems may be produced in the Virtual PlayList due to the deleted Clip. 

In order to prevent this from occurring, such a message which runs: "If there 
exists the Virtual PlayList referencing the stream portion of the Clip the Real PlayList 
is referencing, and the Real PlayList is deleted, the Virtual PlayList itself is deleted 
- is it all right?" is displayed for the user in response to the user's operation of deletion 
by way of confirmation or alarming, after which the processing for deletion is executed 
or cancelled subject to user's commands. Alternatively, the minimizing operation for 
the Real PlayList is performed in place of deleting the Virtual PlayList. 

The operation for the Virtual PlayList is now explained. If an operation is 
performed for the Virtual PlayList, the contents of the Clip are not changed. Figs.6A 
and 6B show the assembling and editing (IN-OUT editing). It is an operation of 
creating Playltem of the playback domain the user has desired to view to create Virtual 
PlayList. The seamless connection between Playltems is supported by the application 
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format, as later explained. 

If there exist two Real Play Lists 1, 2 and clips 1, 2 associated with the 
respective Real PlayLists, the user specifies a preset domain in the Real PlayList 1 
(domain from INI to OUT1: Playltem 1) as the playback domain, and also specifies, 
as the domain to be reproduced next, a preset domain in the Real PlayList 2 (domain 
from IN2 to OUT2: Playltem 2) as the playback domain, as shown in Fig.6A, a sole 
Virtual PlayList made up of Playltem 1 and the Playltem2 is prepared, as shown in 
Fig.6B. 

The re-editing of the Virtual PlayList is now explained. The re-editing may be 
enumerated by alteration of IN- or OUT points in the Virtual PlayList, insertion or 
appendage of new Playltems to the Virtual PlayList and deletion of Playltems in the 
Virtual PlayList. The Virtual PlayList itself may also be deleted. 

Fig.7 shows the audio dubbing (post recording) to the Virtual PlayList. It is an 
operation of registering the audio post recording to the Virtual PlayList as a sub path. 
This audio post recording is supported by the application software. An additional audio 
stream is added as a sub path to the AV stream of the main path of the Virtual 
PlayList. 

Common to the Real PlayList and the Virtual PlayList is an operation of 
changing (moving) the playback sequence of the PlayList shown in Fig.8. This 
operation is an alteration of the playback sequence of the PlayList in the disc (volume) 
and is supported by TableOfPlayList as defined in the application format, as will be 
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explained subsequently with reference to e.g., Fig.20. This operation does not lead to 
alteration of the Clip contents. 

The mark (Mark) is now explained. The mark is provided for specifying a 
highlight or characteristic time in the Clip and in the Play List, as shown in Fig.9. The 
mark added to the Clip is termed the ClipMark. The ClipMark is e.g., a program 
indexing point or a scene change point for specifying a characteristic scene ascribable 
to contents in the AV stream. The ClipMark is generated by e.g., the analysis unit 14 
of Fig. 1. When the PlayList is reproduced, the mark of the Clip referenced by the 
PlayList may be referenced and used. 

The mark appended to the PlayList is termed the PlayListMark (play list mark). 
The PlayListMark is e.g., a bookmark point or a resuming point as set by the user. The 
setting of the mark to the Clip and to the PlayList is by adding a time stamp indicating 
the mark time point to the mark list. On the other hand, mark deletion is removing the 
time stamp of the mark from the mark list. Consequently, the AV stream is in no way 
changed by mark setting or by mark deletion. 

As another format of the ClipMark, a picture referenced by the ClipMark may 
be specified on the address basis in the AV stream. Mark setting on the Clip is by 
adding the address basis information indicating the picture of the mark point to the 
mark list. On the other hand, mark deletion is removing the address basis information 
indicating the mark point picture from the mark list. Consequently, the AV stream is 
in no way changed by mark setting or by mark deletion. 



CA 02377690 2001-12-18 

35 

A thumbnail is now explained. The thumbnail is a still picture added to the 
Volume, PlayList and Clip. There are two sorts of the thumbnail, one of them being 
a thumbnail as a representative picture indicating the contents. This is mainly used 
in a main picture in order for the user to select what the or she desired to view on 
acting on a cursor, not shown. Another sort of the thumbnail is a picture indicating a 
scene pointed by the mark. 

The Volume and the respective PlayLists need to own representative pictures. 
The representative pictures of the Volume are presupposed to be used for initially 
demonstrating a still picture representing the disc contents when the disc is set in 
position in the recording and/or reproducing apparatus 1. It is noted that the disc 
means the recording medium 100 which is presupposed to be a of disc shape. The 
representative picture of the PlayList is presupposed to be used as a still picture for 
representing PlayList contents. 

As the representative picture of the PlayList, it may be contemplated to use the 
initial picture of the PlayList as the thumbnail (representative picture). However, the 
leading picture at the playback time of 0 is not necessarily an optimum picture 
representing the contents. So, the user is allowed to set an optional picture as a 
thumbnail of the PlayList. Two sorts of the thumbnails, that is the thumbnail as a 
representative picture indicating the Volume and the thumbnail as a representative 
picture indicating PlayList, are termed menu thumbnails. Since the menu thumbnails 
are demonstrated frequently, these thumbnails need to be read out at an elevated speed 
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from the disc. Thus, it is efficient to store the totality of the menu thumbnails in a sole 
file. It is unnecessary for the menu thumbnails to be pictures extracted from the 
moving pictures in the volume, but may be a picture captured from a personal 
computer or a digital still camera, as shown in Fig.10. 

On the other hand, the Clip and the Play List need be marked with plural marks, 
whilst the pictures of the mark points need to be readily viewed in order to grasp the 
contents of the mark positions. The picture indicating such mark point is termed a 
mark thumbnail. Therefore, the picture which is the original of the mark thumbnail is 
mainly an extracted mark point picture rather than a picture captured from outside. 

Fig.ll shows the relation between the mark affixed to the PlayList and the mark 
thumbnail, whilst Fig.12 shows the relation between the mark affixed to the Clip and 
the mark thumbnail. In distinction from the menu thumbnail, the mark thumbnail is 
used in e.g., a sub-menu for representing details of the PlayList, while it is not 
requested to be read out in a short access time. So, whenever a thumbnail is required, 
the recording and/or reproducing apparatus 1 opens a file and reads out a portion of 
the file, while there is no problem presented even if file opening and reading out a 
portion of the file by the recording and/or reproducing apparatus 1 takes some time. 

For decreasing the number of files present in a volume, it is preferred for the 
totality of the mark thumbnails to be stored in one file. While the PlayList may own 
one menu thumbnail and plural mark thumbnails, the user is not required to select the 
Clip directly (usually, the Clip is selected through PlayList), and hence there is no 
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necessity of providing menu thumbnails. 

Fig. 13 shows the relation between the menu thumbnails, mark thumbnails, 
PlayList and Clips. In the menu thumbnail file are filed menu thumbnails provided 
from one PlayList to another. In the menu thumbnail file is contained a volume 
thumbnail representing the contents of data recorded on the disc. In the menu 
thumbnail file are filed thumbnails created from one PlayList to another and from one 
Clip to another. 

The CPI (Characteristic Point Information) is hereinafter explained. The CPI 
is data contained in the Clip information file and is used mainly for finding a data 
address in the Clip AV stream file at which to start the data readout when a time 
stamp of the access point to the Clip is afforded. In the present embodiment two sorts 
of the CPI are used, one of them being EP_map and the other being TU_map. 

The EP_map is a list of entry point (EP) data extracted from the elementary 
stream and the transport stream. This has the address information used to find the site 
of entry points in the AV stream at which to start the decoding. One EP data is made 
up of a presentation time stamp (PTS) and a data address in the AV stream of the 
accessing unit associated with the PTS, with the data address being paired to the PTS. 

The EP_map is used mainly for two purposes. First, it is used for finding a data 
address in the AV stream in the accessing unit referenced by the PTS in the PlayList. 
Second, the EP_map is used for fast forward playback or fast reverse playback. If, 
in recording the input AV stream by the recording and/or reproducing apparatus 1, the 
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syntax of the stream can be analyzed, the EP_map is created and recorded on the disc. 

The TU_map has a list of time unit (TV) data which is derived from the arrival 
time point of the transport packet input through a digital interface. This affords the 
relation between the arrival-time-based time and the data address in the AV stream. 
When the recording and/or reproducing apparatus 1 records an input AV stream, and 
the syntax of the stream cannot be analyzed, a TU_map is created and recorded on the 
disc. 

The STCInfo stores the discontinuous point information in the AV stream file 
which stores the MPEG-2 transport stream. 

When the AV stream has discontinuous points of STC, the same PTS values 
may appear in the AV stream file. Thus, if a time point in the AV stream is specified 
on the PTS basis, the PTS pf the access point is insufficient to specify the point. 
Moreover, an index of the continuous STC domain containing the PTS is required. 
In this format, the continuous STC domain and its index are termed an STC-sequence 
and STC-sequence-id, respectively. The STC-sequence information is defined by the 
STCInfo of the Clip Information file. 

The STC-sequence-id is used in an AV stream file and is optional in the AV 
stream file having the TU_map. 

The programs are each a collection of elementary streams and co-own a sole 
system time base for synchronized reproduction of these streams. 

It is useful for a reproducing apparatus (recording and/or reproducing apparatus 
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1 of Fig. 1) to know the contents of an AV stream prior to its decoding. These contents 
include e.g., values of the PID of a transport packet transmitting an audio or video 
elementary stream or the type of the video or audio components, such as HDTV video 
or MPEG-2 AAC audio stream. This information is useful for creating a menu screen 
foy illustrating to the user the contents of the PlayList referencing the AV stream. It 
is similarly useful for setting the initial state of the AV decoder and the demultiplexer 
of the respective apparatus. 

For this reason, the Clip Information file owns Programlnfo for illustrating the 

program contents. 

It may be an occurrence that program contents be changed in the AV stream file 
in which the MPEG-2 transport stream is stored. For example, the PID of the transport 
packet transmitting the video elementary stream may be changed, or the component 
type of the video stream may be changed from SDTV to HDTV. 

The Programlnfo stores the information on change points of program contents 
in the AV stream file. The domain of the AV stream file in which the program 
contents remain constant is termed program-sequence. 

This program-sequence is used in an AV stream file having EPjnap and is 
optional in an AV stream file having TU_map. 

The present embodiment defines the self-encoding stream format (SESF). The 
SESF is used for encoding analog input signals and for decoding digital input signals 
for subsequently encoding the decoded signal into an MPEG-2 transport stream. 
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The SESF defines an elementary stream pertinent to the MPEG-2 transport 
stream and the AV stream. When the recording and/or reproducing apparatus 1 encodes 
and records input signals in the SESF, an EPjnap is created and recorded on the disc. 

A digital broadcast stream uses one of the following systems for recording on 
the recording medium 100: First, the digital broadcast stream is transcoded into an 
SESF stream. In this case, the recorded stream must conform to SESF and EP_map 
must be prepared and recorded on the disc. 

Alternatively, an elementary stream forming a digital broadcast stream is 
transcoded to a new elementary stream and re-multiplexed to a new transport stream 
conforming to the stream format prescribed by the organization for standardizing the 
digital broadcast stream. In this case, an EPjmap must be created and recorded on 
the disc. 

For example, it is assumed that the input stream is an MPEG-2 transport stream 
conforming to the ISDB (standard appellation of digital BS of Japan), with the 
transport stream containing the HDTV video stream and the MPEG AAC audio 
stream. The HDTV video stream is transcoded to an SDTV video stream, which 
SDTV video stream and the original AAC audio stream are re-multiplexed to TS. The 
SDTV stream and the transport stream both need to conform to the ISDB format. 

Another system of recording the digital broadcast stream on the recording 
medium 100 is to make transparent recording of the input transport stream, that is to 
record the input transport stream unchanged, in which case the EP_map is formulated 
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and recorded on the disc. 

Alternatively, the input transport stream is recorded transparently, that is an 
input transport stream is recorded unchanged, in which case TU_map is created and 
recorded on the disc. 

The directory and the file are hereinafter explained. The recording and/or 
reproducing apparatus 1 is hereinafter described as DVR (digital video recording). 
Figl4 shows a typical directory structure on the disc. The directories of the disc of 
the DVR may be enumerated by a root directory including M DVR" directory, and the 
"DVR" directory, including "PLAYLIST" directory, "CIJPINF" directory, "M2TS" 
directory and "DATA" directory, as shown in Fig. 14. Although directories other than 
these may be created below the root directory, these are discounted in the application 
format of the present embodiment. 

Below the "DATA" directory, there are stored all files and directories prescribed 
by the DVR application format. The "DVR" directory includes four directories. 
Below the "PLAYLIST" directory are placed Real PlayList and Virtual PlayList 
database files. The latter directory may exist in a state devoid of PlayList. 

Below "CUPINF" is placed a Clip database. This directory, too, may exist in 
a state devoid of AV stream files. In the "DATA" directory, there are stored files of 
data broadcast, such as digital TV broadcast. 

The "DVR" directory stores the following files: That is, an "info.dvr" is created 
below the DVR directory to store the comprehensive information of an application 
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layer. Below the DVR diiectory, there must be a sole info.dvr. The filename is 
assumed to be fixed to info.dvr. The "menu.thmb" stores the information pertinent to 
the menu thumbnails. Below the DVR directory, there must be 0 or 1 mark thumbnail. 
The filename is assumed to be fixed to "menu.thmb". If there is no menu thumbnail, 
this file may not exist. 

The "mark.thmb" file stores the information pertinent to the mark thumbnail 
picture. Below the DVR directory, there must be 0 or 1 mark thumbnail. The 
filename is assumed to be fixed to "menu.thmb". If there is no menu thumbnail, this 
file may not exist. 

The "PLAYLIST" directory stores two sorts of the Play List files which are Real 
PlayList and Virtual Play List. An "xxxxx.rpls" file stores the information pertinent to 
one Real PlayList. One file is created for each Real PlayList. The filename is 
"xxxxx.rpls", where "xxxxx" denotes five numerical figures from 0 to 9. A file 
extender must be "rpls". 

The "yyyyy.vpls" stores the information pertinent to one Virtual PlayList. One 
file with a filename "y yy yy ,vpls" is created from one Virtual PlayList to another, where 
"yyyyy" denotes five numerical figures from 0 to 9. A file extender must be "vpls". 

The "CLIPINF" directory stores one file in association with each AV stream 
file. The "zzzzz.clpi" is a Clip Information file corresponding to one AV stream file 
(Clip AV stream file or Bridge-Clip stream file). The filename is "zzzzz.clpi", where 
"zzzzz" denotes five numerical figures from 0 to 9. A file extender must be w clpi". 
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The "M2TS" directory stores an AV stream file. The M zzzzz.m2ts" file is an AV 
stream file handled by the DVR system. This is a Clip AV stream file or a Bridge-Clip 
AV stream file. The filename is w zzzzz.m2ts", where "zzzzz" denotes five numerical 
figures from 0 to 9. A file extender must be u m2ts". 

The "DATA" directory stores data transmitted from data broadcasting. This 
data may, for example, be XML or MPEG files. 

The syntax and the semantics of each directory (file) are now explained. Fig. 15 
shows the syntax of the "info.dvr" file. The "info.dvr" file is made up of three objects, 
that is DVRVoumeO, TableOfPlayLists() and MakersPrivateData(). 

The syntax of info.dvr shown in Fig.15 is explained. The 
TableOfPlayLists_Start_address indicates the leading address of the 
TableOfPlayListsQ in terms of the relative number of bytes from the leading byte of 
the "info.dvr" file. The relative number of bytes is counted beginning from 0. 

The MakersPrivateData_Start_address indicates the leading address of the 
MakersPrivateData(), in terms of the relative number of bytes as from the leading byte 
of the "info.dvr" file. The relative number of bytes is counted from 0. The 
padding_word is inserted in association with the syntax of "info.dvr". Nl and N2 are 
optional positive integers. Each padding word may assume an optional value. 

The DVRVolumeQ stores the information stating the contents of the volume 
(disc). Fig. 16 shows the syntax of the DVR Volume. The syntax of the 
DVRVolumeQ, shown in Fig. 16, is now explained. The versionjnimber indicates four 
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character letters indicting the version numbers of the DVRVolume(). The 
version_number is encoded to "0045" in association with IS0646. 

Length is denoted by 32-bit unsigned integers indicating the number of bytes 
from directly after the length field to the trailing end of DVRVolume(). 

The Resume VolumeQ memorizes the filename of the Real PlayList or the 
Virtual PlayList reproduced last in the Volume. However, the playback position when 
the user has interrupted playback of the Real PlayList or the Virtual PlayList is stored 
in the resume-mark defined in the PlayListMarkQ (see Figs.42 and 43). 

Fig. 17 shows the syntax of the ResumeVolume(). The syntax of the 
ResumeVolumeO shown in Fig.17 is explained. The valid_flag indicates that the 
resume_PlayList_name field is valid or invalid when this 1-bit flag is set to 1 or 0, 
respectively. 

The 10-byte field of resumeJMayListjiame indicates the filename of the Real 
PlayList or the Virtual PlayList to be resumed. 

The UIAppInfo Volume in the syntax of the DVRVolume(), shown in Fig.16, 
stores parameters of the user interface application concerning the Volume. Fig. 18 
shows the syntax of the UIAppInfo Volume, the semantics of which are now explained. 
The 8-bit field of characterjset indicates the encoding method for character letters 
encoded in the Volume_name field. The encoding method corresponds to the values 
shown in Fig. 19. 

The 8-bit field of the namejength indicates the byte length of the Volume name 
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indicated in the Volume_name field. The Vohime_name field indicates the appellation 
of the Volume. The number of bytes of the number of the namejength counted from 
left of the field is the number of valid characters and indicates the volume appellation. 
The values next following these valid character letters may be any values. 

The Volume_protect_flag is a flag indicating whether or not the contents in the 
Volume can be shown to the user without limitations. If this flag is set to 1, the 
contents of the Volume are allowed to be presented (reproduced) to the user only in 
case the user has succeeded in correctly inputting the PIN number (password). If this 
flag is set to 0, the contents of the Volume are allowed to be presented to the user even 
in case the PIN number is not input by the user. 

If, when the user has inserted a disc into a player, this flag has been set to 0, or 
the flag is set to 1 but the user has succeeded in correctly inputting the PIN number, 
the recording and/or reproducing apparatus 1 demonstrates a list of the Play List in the 
disc. The limitations on reproduction of the respective PlayLists are irrelevant to the 
Volume_protectJflag and are indicated by playback_control_flag defined in the 
UIAppInfo Volume . 

The PIN is made up of four numerical figures of from 0 to 9, each of which is 
coded in accordance with ISO/IEC 646. The ref Jhumbnail Jndex field indicates the 
information of a thumbnail picture added to the Volume. If the refjhumbnailjndex 
field is of a value other than OxFFFF, a thumbnail picture is added to the Volume. The 
thumbnail picture is stored in a menu.thumb file. The picture is referenced using the 
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value of the refjhumbnailjndex inthemenu.thumb file. If the reftiiumbnail judex 
field is OxFFFF, it indicates that a thumbnail picture has been added to the Volume. 

The TableOfPlayListO in the info.dvr syntax shown in Fig. 15 is explained. The 
TableOfPlayListO stores the filename of the PlayList (Real PlayList and Virtual 
PlayList). All PlayList files recorded in the Volume are contained in the 
TableOfPlayListO, which TableOfPlayListO indicates the playback sequence of the 
default of the PlayList in the Volume. 

Fig.20 shows the syntax of the TableOfPlayListO, which is now explained. The 
version_number of the TableOfPlayListO indicates four character letters indicating the 
version numbers of the TableOfPlayLists. The versionjiumber must be encoded to 
"0045" in accordance with ISO 646. 

Length is a unsigned 32-bit integer indicating the number of bytes of the 
TableOfPlayListO from directly after the length field to the trailing end of the 
TableOfPlayListO- The 16-bit field of the number_pfJPlay Lists indicates the number 
of loops of the for-loop inclusive of the PlayListJfile_name. This numerical figure 
must be equal to the number of PlayLists recorded in the Volume. The 10-byte 
numerical figure of the PlayList_file_name indicates the filename of the PlayLists. 

Fig.21 shows another configuration of the syntax of the TableOfPlayListO- The 
syntax shown in Fig.21 is comprised of the syntax shown in Fig.20 in which is 
contained the UIAppInfoPlayList. By such structure including the UIAppInfoPlayList, 
it becomes possible to create a menu picture simply on reading out the 
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TableOfPlayLists. The following explanation is premised on the use of the syntax 
shown in Fig.20. 

The MakersPrivateData in the info.dvr shown in Fig.15 is explained. The 
MakersPrivateData is provided to permit the maker of the recording and/or 
reproducing apparatus 1 to insert private data of the maker in the MakersPrivateDataQ 
for special applications of different companies. The private data of each maker has 
standardized maker_ID for identifying the maker who has defined it. The 
MakersPrivateDataQ may contain one or more makerJD. 

If a preset maker intends to insert private data, and the private data of a different 
maker is already contained in the MakersPrivateData(), the new private data is added 
to the MakersPrivateDataQ without erasing the pre-existing old private data. Thus, 
in the present embodiment, private data of plural makers can be contained in one 
MakersPrivateDataQ. 

Fig.22 shows the syntax of the MakersPrivateData. The syntax of the 
MakersPrivateData shown in Fig.22 is explained. The version_number of the 
TableOfPlayListQ indicates four character letters indicating the version numbers of the 
TableOfPlayLists. The versionjiumber must be encoded to "0045" in accordance 
with ISO 646. Length is a unsigned 32-bit integer indicating the number of bytes of the 
TableOfPlayListQ from directly after the length field to the trailing end of the 
MakersPrivateDataQ. 

The mpd_blocks_start_address indicates the leading end address of the first 
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mpd_block() in terms of the relative number of bytes from the leading byte of the 
MakersPrivateDataO- The number_of_maker_entries is the 16-bit codeless integer 
affording the number of entries of the maker private data included in the 
MakersPrivateDataO- There must not be present two or more maker private data 
having the same makerJD values in the MakersPrivateDataO- 

The mpd_blocks_size is a 16-bit unsigned integer affording one mpd_block size 
in terms of 1024 bytes as a unit. For example, if mpd_block_size = 1, it indicates that 
the size of one mpd_block is 1024 bytes. The number_of_mpd_blocks is a 16-bit 
unsigned integer affording the number of mpd_blocks contained in the 
MakersPrivateDataO- The makerJD is the 16-bit unsigned integer indicating the 
model number code of the DVR system which has created the maker private data. The 
value encoded to the makerJD is specified by the licensor. 

The maker_model_code is a 16-bit unsigned integer indicating the model 
number code of the DVR system which has created the maker private data. The value 
encoded to the maker_model_code is set by the maker who has received the license of 
the format. The start_mpd_block_number is a 16-bit unsigned integer indicating the 
number of the mpd_block number at which begins the makerprivate data. The leading 
end of the maker private data must be aligned with the leading end of the mpd_block. 
The start_mpd_block_number corresponds to a variable j in the for-loop of the 
mpd_block. 

The mpdjength is a 32-bit unsigned integer indicating the size of the maker 
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private data. The mpd_block is an area in which is stored maker private data. All of 
the mpd_blocks in the MakersPrivateData() must be of the same size. 

The real PlayList file and the Virtual PlayList file, in other words, xxxxx.rpls 
and yyyyy.vpls, are explained. Fig.23 shows the syntax of xxxxx.rpls (Real PlayList) 
and yyyyy.vpls (Virtual PlayList), which are of the same syntax structure. Each of the 
xxxxx.rpls and yyyyy.vpls is made up of three objects, that is PlayList(), 
PlayListMarkO and MakersPrivateData(). 

The PlayListMark_Start_address indicates the leading address of the 
PlayListMarkO, in terms of the relative number of bytes from the leading end of the 
PlayList file as a unit. The relative number of bytes is counted from zero. 

The MakersPrivateData_Start_address indicates the leading address of the 
MakersPrivateDataO, in terms of the relative numbeT of bytes from the leading end of 
the PlayList file as a unit. The relative number of bytes is counted from zero. 

The padding_word (padding word) is inserted in accordance with the syntax of 
the PlayList file, with Nl and N2 being optional positive integers. Each padding word 
may assume an optional value. 

PlayList will be further explained in the following although it has been 
explained briefly. A playback domain in all Clips except Bridge-Clip must be referred 
by all PlayLists in the disc. Also, two or more Real PlayLists must not overlap the 
playback domains shown by their Playltems in the same Clip. 

Reference is made to Figs.24A, 24B and 24C. For all Clips, there exist 



CA 02377690 2001-12-18 

50 

corresponding Real PlayLists, as shown in Fig.24A. This rule is observed even after 
the editing operation has come to a close, as shown in Fig.24B. Therefore, all Clips 
must be viewed by referencing one of Real PlayLists. 

Referring to Fig.24C, the playback domain of the Virtual PlayList must be 
contained in the playback domain and in the Bridge-Clip playback domain. There must 
not be present in the disc Bridge-Clip not referenced by any Virtual PlayList. 

The Real PlayList, containing the list of the Playltem, must not contain 
SubPlayltem. The Virtual PlayList contains the Playltem list and, if the CPIJype 
contained in the PlayListO is the EP_map type and the PlayListJype is 0 (PlayList 
containing video and audio) , the Virtual PlayList may contain one SubPlayltem. In 
the PlayListO in the present embodiment, the SubPlayltem is used only for audio post 
recording. The number of the SubPlayltems owned by one Virtual PlayList must be 
Oorl. 

The PlayList is hereinafter explained. Fig.25 shows the PlayList syntax which 
is now explained. The version_number indicates four character letters indicting the 
version numbers of the PlayList(). The version jiumber is encoded to "0045" in 
association with ISO 646. Length is a 32-bit unsigned integer indicating the total 
number of byte of the PlayListO as from directly after the length field to the trailing 
end of the PlayListO- The PlayListJype, one example of which is shown in Fig.26, 
is an 8-bit field indicating the PlayList type. 

The CPIJype is one-bit flag indicating the value of the CPIJype of the Clip 



CA 02377690 2001-12-18 
51 

referenced by the Playltem() and by the SubPlayItem(). The CPlJypes defined in the 
CPIs of all Clips referenced by one PlayList must be of the same values. The 
numbeT_of_PlayItems is a 16-bit field indicating the number of Playltems present in 
the PlayList. 

The Playltem_id corresponding to the preset PlayltemO is defined by the 
sequence in which the PlayltemO appeare in the for-loop containing the Playltem(). 
The Playltem_id begins with 0. The nimber_of_SubPlayItems is a 16-bit field 
indicating the number of SubPlayltem in the PlayList. This value is 0 or 1. An 
additional audio stream path (audio stream path) is a sort of a sub path. 

The UIAppInfoPlayList of the PlayList syntax shown in Fig.25 is explained. 
The UIAppInfoPlayList stores parameters of the user interface application concerning 
the PlayList. Fig.27 shows the syntax of the UIAppInfoPlayList, which is now 
explained. The character_set is an 8-bit field indicating the method for encoding 
character letters encoded in the PlayList_name field. The encoding method 
corresponds to the values conforming to the table shown in Fig. 19. 

The namejength is an 8-bit field indicating the byte 1 ength of the PlayList name 
indicated in the PlayList_name field. The PlayList_name field shows the appellation 
of the PlayList. The number of bytes of the number of the namejength counted from 
left of the field is the number of valid characters and indicates the PlayList appellation. 
The values next following these valid character letters may be any values. 

The record_time_and_date is a 56-bit field storing the date and time on which 
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the PlayList was recorded. This field is 14 numerical figures for year/ month/ day/ 
hour/minute/ second encoded in binary coded decimal (BCD). For example, 2001/ 12/ 
23:01:02:03 is encoded to "0x20011223010203". 

The duration is a 24-bit field indicating the total replay time of the PlayList in 
terms of hour/ minute/ second as a unit. This field is six numerical figures encoded in 
binary coded decimal (BCD). For example, 01:45:30 is encoded to "0x014530". 

The valid_period is a 32-bit field indicating the valid time periods of the 
PlayList. This field is 8 numerical figures encoded in 4-bit binary coded decimal 
(BCD). The valid_period is used in the recording and/or reproducing apparatus 1 e.g., 
when the PlayList, for which the valid period has lapsed, is to be automatically erased. 
For example, 2001/05/07 is encoded to "0x20010507". 

The maker_ID is a 16-bit unsigned integer indicating the maker of the DVR 
player (recording and/or reproducing apparatus 1) which has been the last to update 
its PlayList. The value encoded to maker_ID is assigned to the licensor of the DVR 
format. The maker_code is a 16-bit unsigned integer indicating the model number of 
the DVR player which has been the last to update the PlayList. The value encoded to 
the maker_code is determined by the maker who has received the license of the DVR 
format. 

If the flag of the playback_control_flag is set to 1, its PlayList is reproduced 
only when the user successfully entered the PIN number. If this flag is set to 0, the 
user may view the PlayList without the necessity of inputting the PIN number. 
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If the write_proted_flag is set to 1, the contents of the PlayList are not erased 
nor changed except the write_protect_flag. If this flag is set to 0, the user is free to 
erase or change the PlayList. If this flag is set to 1, the recording and/or reproducing 
apparatus 1 demonstrates a message requesting re-confirmation by the user before the 
user proceeds to erase, edit or overwrite the PlayList. 

The Real PlayList, in which the write_protect_flag is set to 0, may exist, the 
Virtual PlayList, referencing the Clip of the Real PlayList may exist, and the 
write_protect_flag of the Virtual PlayList may be set to 1. If the user is desirous to 
erase the Real PlayList, the recording and/or reproducing apparatus 1 issues an alarm 
to the user as to the presence of the aforementioned Virtual PlayList or "minimizes" 
the Real PlayList before erasing the Real PlayList. 

If is _played_flag is set to 1, as shown in Fig.28B, it indicates that the PlayList 
was reproduced at least once since it was recorded, whereas, if it is set to 0, it 
indicates that the PlayList was not reproduced even once since it was recorded. 

Archive is a two-bit field indicating whether the PlayList is an original or a 
copy, as shown in Fig.28C. The field of ref_thumbnail_index indicates the information 
of a thumbnail picture representative of the PlayList. If the ref_thumbnail_index field 
is of a value other than OxFFFF, a thumbnail picture representative of the PlayList is 
added in the PlayList, with the PlayList being stored in the menu.thmb file. The 
picture is referenced using the value of ref_thumbnail_index in the menu.thmb file. 
If the refjhumbnailjndex field is OxFFFF, no thumbnail picture representative of the 



CA 02377690 2001-12-18 



54 

PlayList is added in the PlayList. 

The Playltem is hereinafter explained. One PlayltemO basically contains the 
following data: aip_Information_file_name for specifying the filename of the Clip, 
IN-time and OUT-time, paired together to specify the playback domain of Clip, 
STC_sequence_id referenced by IN-time and OUT-time in case the CPIJype defined 
in PlayListO is EP_map type, and Connection_Condition indicating the connection 
condition of previous Playltem and current Playltem. 

If PlayList is made up of two or more Playltems, these Playltems are arrayed 
in a row, without temporal gap or overlap, on the global time axis of the PlayList. If 
CPIJype defined in the PlayList is EP_map type and the current PlayList does not 
have the BridgeSequence(), the IN-time and OUT-time pair must indicate the same 
time on the STC continuous domain as that specified by the STC_sequence_id. Such 
instance is shown in Fig.29. 

Fig.30 shows such a case in which the CPIJype defined by PlayListO and, if 
the current Playltem has the BridgeSequence(), the rules as now explained are applied. 
The INjime of the Playltem previous to the current Playltem, shown as INjimel, 
indicates the time in Bridge-Clip specified in the BridgeSequencelnfoO of the current 
Playltem. This OUTjime must obey the encoding limitations which will be explained 
subsequently. 

The INjime of the current Playltem, shown as INjime2, indicates the time in 
Bridge-Clip specified in the BridgeSequencelnfoO of the current Playltem. This 
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INjime also must obey the encoding limitations as later explained. The OUTJime 
of Playltem of the current Playltem, shown as OUT_time2, indicates the time on the 
STC continuous domain specified by STC_sequenbce_id of the current Playltem. 

If the CPIJype of PlayListO is TU_map type, the INjime and OUTJime of 
Playltem, paired together, indicate the time on the same Clio AV stTeam, as shown in 
Fig.31. 

The Playltem syntax is as shown in Fig.32. As to the syntax of the Playltem, 
shown in Fig.32, the field of the Clip_information_file_name indicates the filename 
of the Clip Information. The Clip_stream_type defined by the CliplnfoO of this Clip 
Information file must indicate the Clip AV stream. 

The STC_sequence_id is an 8-bit field and indicates the STC_sequence_id of 
the continuous STC domain referenced by the Playltem. If the CPIJype specified in 
the PlayListO is TU_map type, this 8-bit field has no meaning and is set to 0. INjime 
is a 32-bit field and used to store the playback start time of Playltem. The semantics 
of INjime differs with CPIJype defined in the PlayListO, as shown in Fig.33. 

OUTJime is a 32-bit field and is used to store the playback end time of 
Playltem. The semantics of OUTJime differs with CPIJype defined in the PlayUstO, 
as shown in Fig.34. 

Connection_condition is a 2-bit field indicating the connection condition 
between the previous Playltem and the current Playltem, as shown in Fig.35. Figs.36A 
to 36D illustrate various states of Connection j^ndition shown in Fig.35. 
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BridgeSequencelnfo is explained with reference to Fig.37. This 
BridgeSequencelnfo is the ancillary information of the current Playltem and includes 
the following information. That is, BridgeSequencelnfo includes 
Bridge_Clip_Information_file_name for specifying the Bridge_Clip AV file and a 
Bridge_Clip_Information_file_name specifying the corresponding Clip Information 
file (Fig.45). 

It is also an address of a source packet on the Clip AV stream referenced by the 
previous Playltem. Next to this source packet is connected the first source packet of 
the Bridge-Clip AV stream. This address is termed the 
RSPN_exit_from_previous_Clip. It is also an address of the source packet on the Clip 
AV stream referenced by the current Playltem. Ahead of this source packet is 
connected the last source packet of the Bridge_clip AV stream file. This address is 
termed RSPN_enter_to_current_Clip. 

In Fig.37, RSPN_arrival_time_discontinuity indicates an address of a source 
packet in the Bridge_Clip AV stream where there is a discontinuous point in the 
arrival time base. This address is defined in the Clipbifo() (Fig.46). 

Fig.38 shows the syntax of the BridgeSequencelnfo. Turning to the syntax of 
BridgeSequencelnfo shown in Fig.38, the field of Bridge_Clip_Information_file_name 
indicates the filename of the Clip Information file corresponding to the 
Bridge_aip_Information_file. The Clip_stream_type defined in ClipInfo() of this Clip 
information file must indicate 'Bridge_Clip AV stream'. 
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The 32-bit field of the RSPN_exit_from_previous_Clip is a relative address of 
a source packet on the Clip AV stream referenced by the previous Playltem. Next to 
this source packet is connected the first source packet of the Bridge_Clip AV stream 
file. The RSPN_exit_from_previous_Clip has a size based on the source packet 
number as a unit, and is counted with the value of the offset_SPN defined in the 
ClipInfo() from the first source packet of the Clip AV stream file referenced by the 
previous Playltem. 

The 32-bit field of RSPN_enter_to_curent_Clip is the relative address of the 
source packet on the Clip AV stream referenced by the current Playltem. Ahead of 
this source packet is connected the last source packet of the Bridge_Clip_AV stream 
file. The RSPN_enter_to_curent_Clip has a size that is based on the source packet 
number as a unit. The RSPN_enter_to_curent_Clip is counted with the value of the 
offset_SPN, defined in the ClipInfo() from the first source packet of the Clip AV 
stream file referenced by the current Playltem, as an initial value. 

The SubPlayltem is explained with reference to Fig.39. The use of 
SubPlayltemO is permitted only if the CPIJype of the PlayListO is the EP_map type. 
In the present embodiment, SubPlayltem is used only for audio post recording. The 
SubPlayItem() includes the following data. First, it includes 
Clip_Information_file_name for specifying the Clip referenced by the sub path in the 
PlayList. 

It also includes SubPathJNJime and SubPath_OUT_time for specifying the 
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sub path playback domain in the Clip. Additionally, it includes sync_PlayItem_id and 
start_PTS_of_PlayItem foi specifying the time of starting the sub path reproduction 
on the main path time axis. The Clip AV stream, referenced by the sub path, must not 
contain STC discontinuous points (discontinuous points of the system time base). The 
clocks of audio samples of the Clip used in the sub path are locked to the clocks of the 
audio samples of the main path. 

Fig.40 shows the syntax of the SubPlayltem. Turning to the syntax of the 
SubPlayltem, shown in Fig.40, the field of the Clip_Information_file_name indicates 
the filename of the Clip Information file and is used by a sub path in the PlayList. The 
Clip_stream_type defined in this ClipInfo() must indicate the Clip AV stream. 

An 8-bit field of sync_PlayItem_id indicates the sub path type. Here, only 
'0x00' is set, as shown in Fig.41, while other values are reserved for future use. 

The 8-bit field of sync_Play!tem_id indicates the Playltem_id of the Playltem 
containing the time of playback start of the sub path on the time axis of the main path. 
The value of Playltem Jd corresponding to the preset Playltem is defined in the 
PJayList()(Fig.25). 

A 32-bit field of sync_start_PTS_of_PlayItem denotes the time of playback start 
of the sub path on the time axis of the main path, and denotes the upper 32 bits of the 
PTS (presentation time stamp) on the Playltem referenced by the sync_PlayItem_id. 
The upper 32 bit field of the SubPathJNjime stores the playback start time of the sub 
path. SubPathJNjime denotes upper 32 bits of the PTS of 33 bits corresponding to 
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the first presentation unit in the sub path. 

The upper 32 bit field of subPath_OUT_time stores the playback end time of 
the sub path. SubPath_OUT_time indicates upper 32 bits of the value of the 
Presentation_end_TS calculated by the following equation: 

Presentation_end_TS = PTS_OUT + AU_duration 
where PTS_out is the PTS of the 33 bit length corresponding to the last presentation 
unit of the SubPath and AU_duration is the 90 kHz based display period of the last 
presentation unit of the SubPath. 

Next, PlayUstMarkO in the syntax of xxxxx.rpls and yyyyy.vpls shown in 
Fig.23 is explained. The mark information pertinent to the PlayList is stored in this 
PlayListMark. Fig.42 shows the syntax of PlayListMark. Turning to the syntax of the 
PlayListMark shown in Fig.42, version_number is four character letters indicating the 
version number of this PlayListMark(). The version_number must be encoded to 
"0045" in accordance with ISO 646. 

Length is an unsigned 32-bit integer indicating the number of bytes of 
PlayListMarkO from directly after the length field to the trailing end of the 
PlayListMarkO- The number_of_PlayListMarks is a 16-bit unsigned integer 
indicating the number of marks stored in the PlayListMark. The 
number_of_PlayListMarks may be zero. The markjype is an 8-bit field indicating the 
mark type and is encoded in the table shown in Fig.43. 

A 32-bit filed of markjime_stamp stores a time stamp indicating the point 
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specified by the mark. The semantics of the mark_time_stamp differ with CPIJype 
defined in the PlayList(), as shown in Fig.44. The Playltemjd is an 8-bit field 
specifying the Playltem where the mark is put. The values of Playltemjd 
corresponding to a preset Playltem is defined in the PlayList() (see Fig.25). 

An 8-bit field of character_set shows the encoding method of character letters 
encoded in the mark_name field. The encoding method corresponds to values shown 
in Fig.19. The 8-bit field of namejength indicates the byte length of the mark name 
shown in the mark_name field. The mark_name field denotes the mark name indicated 
in the mark_name field. The number of bytes corresponding to the number of 
namejengths from left of this field is the effective character letters and denotes the 
mark name. In the mark_name field, the value next following these effective character 
letters may be arbitrary. 

The field of the ref_thumbnail_index denotes the information of the thumbnail 
picture added to the mark. If the field of the ref_thumbnail_index is not OxFFFF, a 
thumbnail picture is added to its mark, with the thumbnail picture being stored in the 
mark.thmb file. This picture is referenced in the mark.thmb file, using the value of 
refJhumbnaiMndex, as explained subsequently. If the ref_thumbnail_index field is 
OxFFFF, it indicates that no thumbnail picture is added to the mark. 

The Clip Information file is now explained. The zzzzzxlpi (Clip Information 
file) is made up of six objects, as shown in Fig.45. These are ClipInfoQ, STC_Info(), 
ProgramQ, CPIQ, ClipMarkQ and MakersPrivateDataQ- For the AV stream (Clip AV 
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stream or Bridge-Clip AV stream) and the corresponding Clip Information file, the 
same string of numerals "zzzzz" is used. 

Turning to the syntax of zzzzz.clpi (Clip Information file) shown in Fig.45 is 
explained. The ClipInfo_Start_address indicates the leading end address of ClipInfo() 
with the relative number of bytes from the leading end byte of the zzzzz.clpi file as a 
unit. The relative number of bytes is counted from zero. 

The STCJnfo_Start_address indicates the leading end address of STCJnfo 
with the relative number of bytes from the leading end byte of the zzzzz.clpi file as a 
unit. The Program Info_Start_address indicates the leading end address of 
ProgramlnfoQ with the relative number of bytes from the leading end byte of the 
zzzzz.clpi file as a unit. The relative number of bytes is counted from 0. The 
CPI_Start_address indicates the leading end address of CPI() with the relative number 
of bytes from the leading end byte of the zzzzz.clpi file as a unit. The relative number 
of bytes is counted from zero. 

The aipMark_Start_address indicates the leading end address of ClipMarkO 
with the relative number of bytes from the leading end byte of the zzzzz.clpi file as a 
unit. The relative number of bytes is counted from zero. The_MakersPrivateData 
Start_address indicates the leading end address of MakersPrivateData() with the 
relative number of bytes from the leading end byte of the zzzzz.clpi file as a unit. The 
relative number of bytes is counted from zero. The padding_word is inserted in 
accordance with the syntax of the zzzzz.clpi file. Nl, N2, N3, N4 and N5 must be zero 
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or optional positive integers. The respective padding words may also assume optional 
values. 

The Cliplnfo is now explained. Fig.46 shows the syntax of Cliplnfo. Fig.46 
shows the syntax of Cliplnfo. In the ClipInfo() is stored the attribute information of 
corresponding AV stream files (Clip AV stream or Bridge-Clip AV stream file). 

Turning to the syntax of the Cliplnfo shown in Fig.46, versionjiumber is the 
four character letters indicating the version number of this ClipInfo(). The 
version_number must be encoded to "0045" in accordance with the ISO 646. Length 
is a 32-bit unsigned integer indicating the number of bytes of ClipInfoO from directly 
at back of the length field to the trailing end of the ClipInfoO- An 8-bit field of 
Clipjstreamjype indicates the type of the AV stream corresponding to the Clip 
Information file, as shown in Fig.47. The stream types of the respective AV streams 
will be explained subsequently. 

The 32-bit field of offset_SPN gives an offset value of the source packet 
number of the first source packet number of the first source packet of the AV stream 
(Clip AV stream or the Bridge-Clip AV stream). When the AV stream file is first 
recorded on the disc, this offset_SPN must be zero. 

Referring to Fig.48, when the beginning portion of the AV stream file is erased 
by editing, offset_SPN may assume a value other than 0, In the present embodiment, 
the relative source packet number (relative address) referencing the offset_SPN is 
frequently described in the form of RSPNxxx, where xxx is modified such that 
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RSPN_xxx is RAPN_EP_start. The relative source packet number is sized with the 
source packet number as a unit and is counted from the first source packet number of 
the AV stream file with the value of the offset_SPN as the initial value. 

The number of source packetsfrom the first source packet of the AV stream file 
to the source packet referenced by the relative source packet number (SPN_xxx) is 
calculated by the following equation: 

SPN_xxx = RSPN_xxx - offset_SPN. 
Fig.48 shows an instance in which offset_SPN is 4. 

TS_recording_rate is a 24-bit unsigned integer, which affords an input/output 
bit rate required for the AV stream to the DVR drive (write unit 22) or from the DVR 
drive (readout unit 28). The record_time_and_date is a 56-bit field for storing the date 
and time of recording of the AV stream corresponding to the Clip and is an encoded 
representation of year/month/day/hour/minute in 4-bit binary coded decimal (BCD) for 
14 numerical figures. For example, 2001/2/23:01:02:03 is encoded to 
"0x20011223010203". 

The duration is a 24-bit field indicating the total playback time of the Clip by 
hour/minute/second based on arrival time clocks. This field is six numerical figures 
encoded in 4-bit binary coded decimal (BCD). For example, 01:45:30 is encoded to 
"0x014530". 

A flag time_controlled_flag indicates the recording mode of an AV stream file. 
If this time_controlIed_flag is 1, it indicates that the recording mode is such a mode 
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in which the file size is proportionate to the time elapsed since recording, such that the 
condition shown by the following equation: 
Ts_average_rate* 192/188*(t - startjime)- a <= size_clip(t) 

<= TS_average_rate*192/188*(t - startjime) + a 
where TS_average_rate is an average bit rate of the transport stream of the AV stream 
file expressed by bytes/second. 

In the above equation, t denotes the time in seconds, while startjime is the time 
point when the first source packet of the AV stream file was recorded. The size_clip(t) 
is 10*192 bytes and a is a constant dependent on TS_averagejate. 

If time_controlled_flag is set to 0, it indicates that the recording mode is not 
controlling so that the time lapse of recording is proportionate to the file size of the AV 
stream. For example, the input transport stream is recorded in a transparent fashion. 

If time_controlled_flag is set to 1, the 24-bit field of TS_averagejate indicates 
the value of TS_average jate used in the above equation. If time_controlled_flag is set 
to 0, this field has no meaning and must be set to 0. For example, the variable bit rate 
transport stream is encoded by the following sequence: First, the transport rate is set 
to the value of TS recordingjate. The video stream is encoded with a variable bit 
rate. The transport packet is intermittently encoded by not employing null packets. 

The 32-bit field of RSPN_arrivalJime_discontinuity is a relative address of a 
site where arrival timebase discontinuities are produced on the Bridge-Clip AV stream 
file. The RSPN_arrivalJime_discontinuity is sized with the source packet number as 
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a unit and is counted with the value of offset_SPN defined in the Cliplnfo() as from 
the first source packet of the Bridge-Clip AV stream file. An absolute address in the 
Bridge-Clip AV stream file is calculated based on the aforementioned equation: 
SPN_xxx = RSPN_xxx - offset_SPN. 

The 144-bit field of reserver_for_system_use is reserved for a system. If 
is_format_identifier_valid flag is 1, it indicates that the field of format_identifier is 
effective. If is_format_identifier_valid flag is 1 , it indicates that the format Jdentifier 
field is valid. If is_original_network_ID_valid flag is 1, it indicates that the field of 
is_transport_stream_ID-valid is valid. If the flag is_transport_stream_ID-valid is 1, 
it indicates that the transport_stream_ID field is valid. If is_servece_ID_valid flag is 
1, it indicates that the serveceJD field is valid. 

If is_country_code_valid flag is 1, it indicates that the field country_code is 
valid. The 32-bit field of format Jdentifier indicates the value of format jdentifier 
owned by a registration descriptor (defined in ISO/IEC13818-1) in the transport 
stream. The 16-bit field of original_network_ID indicates the value of the 
original_network_ID defined in the transport stream. 

The 16-bit field in serveceJD denotes the value of serveceJD defined in the 
transport stream. The 24-bit field of country_code shows a country code defined by 
IS03166. Each character code is encoded by IS08859-1. For example, Japan is 
represented as "JPN" and is encoded to *0x4A 0x50 0x4E". The stream Jormat_name 
is 15 character codes of 1SO-646 showing the name of a format organization affording 
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stream definitions of transport streams. An invalid byte in this field has a value of 
'OxFF. 

Formatidentifier, original_network_ID, transport_stream_ID, serveceJD, 
country_code and stream_format_name indicate service providers of transport streams. 
This allows to recognize encoding limitations on audio or video streams and stream 
definitions of private data streams other than audio video streams or SI (service 
information). These information can be used to check if the decoder is able to decode 
the stream. If such decoding is possible, the information may be used to initialize the 
decoder system before starting the decoding. 

STCInfo is now explained. The time domain in the MPEG-2 transport stream 
not containing STC discontinuous points(discontinuous points of the system time base) 
is termed the STC_sequence. In the Clip, STC_sequence is specified by the value of 
STC_sequence_id. Figs.50A and 50B illustrate a continuous STC domain. The same 
STC values never appear in the same STC_sequence, although the maximum tine 
length of Clip is limited, as explained subsequently. Therefore, the same PTS values 
also never appear in the same STC_sequence. If the AV stream contains N STC 
discontinuous points, where N > 0, the Clip system time base is split into (N+l) 
STC_sequences. 

STCJnfo stores the address of the site where STC discontinuities (system 
timebase discontinuities) are produced. As explained with reference to Fig.51, the 
RSPN_STC_start indicates the address and begins at a time point of arrival of the 
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source packet referenced by the (k+l)st RSPN_STC_start and ends at a time point of 
arrival of the last source packet. 

Fig.52 shows the syntax of the STC Jnf o. Turning to the syntax of STCJnfo 
shown in Fig.52, version_number is four character letters indicating the version 
number of STCJnfo(). The version_number must be encoded to "0045" in 
accordance with ISO 646. 

Length is a 32-bit unsigned integer indicating the number of bytes of 
STCJnfo() from directly after this length field to the end of STCJnfo. If CPIJype 
of CPI0 indicates TU_map type, 0 may be set in this length field. If CPIJype of 
CPIO indicates EP_map type, the num_of_STC_sequence mut be of a value not less 
than 1. 

An 8-bit unsigned integer of num_of_STC_sequence indicates the number of 
sequences in the Clip. This value indicates the number of the for-loops next following 
the field. The STC_sequence jd corresponding to the preset STC_sequence is defined 
by the order in which appears the RSPN_STCj>tart corresponding to the 
STC_sequence in the for-loop containing the RSPN_STC_start. The 
STC_sequenceJd commences at 0. 

The 32-bit field of RSPN_STC_start indicates an address at which the 
STC_sequence commences on the AV stream file. RSPNJ5TC_start denotes an 
address where system time base discontinuities are produced in the AV stream file. 
The RSPNJSTC_start may also be a relative address of the source packet having the 
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first PCR of the new system time base in the AV stream. The RSPN_STC_start is of 
a size based on the source packet number and is counted from the first source packet 
of the AV stream file with the offset_SPN value defined in ClipInfo() as an initial 
value. In this AV stream file, the absolute address is calculated by the above- 
mentioned equation, that is 

SPN_xxx = RSPN_xxx - offeet_SPN. 

Programlnfo in the syntax of zzzzxlip shown in Fig.45 is now explained with 
reference to Fig.53. The time domain having the following features in the Clip is 
termed program_sequence. These feature are that the value of PCR_P1D is not 
changed, the number of audio elementary streams is also not changed, the PID values 
in the respective video streams are not changed, the encoding information which is 
defined by VideoCodinglnfo thereof is not changed, the number of audio elementary 
streams is also not changed, the PID values of the respective audio streams are not 
changed, and that the encoding information, which is defined by AudioCodinglnfo 
thereof, is not changed. 

Program_sequence has only one system time base at the same time point. 
Program_sequence has a sole PMT at the same time point. ProgramInfo() stores the 
address of the site where the program_sequence commences. 
RSPN_program_sequence-start indicates the address. 

Fig.54 illustrates the syntax of Programlnfo. Turning to the Programlnfo shown 
in Fig.54, versionjwmber is four character letters indicating the version number of 
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Programlnfo(). The version_number must be encoded to "0045" in accordance with 
ISO 646. 

Length is a 32-bit unsigned integer indicating the number of bytes of 
ProgramlnfoO from directly at back of this length field to the end of program(info(). 
If CPIJype of CPI() indicates the TU_map type, this length field may be set to 0. If 
the CPIJype of CPI() indicates EP_map type, the number_of_programs must be of a 
value not less than 1. 

An 8-bit unsigned integer of number_of_program_sequences denotes the 
number of program_sequences in the Clip. This value indicates the number of for- 
loops next following this field. If program_sequence in the Clip is not changed, 1 must 
be set in the number of program_sequences. A 32-bit field of 
RSPN_program_sequence_start is a relative address where the program sequence 

commences on the AV stream. 

RSPN_program_sequence_start is sized with the source packet number as a unit 
and is counted with the value of offeet_SPN defined in the ClipInfo() as from the first 
source packet of the AV stream file. An absolute address in the AV stream file is 
calculated by: 

SPN_xxx = RSPN_xxx - offset_SPN. 
The values of RSPN_program_sequence_start in the for-loop syntax must appear in 
the rising order. 

A 16-bit field of PCR_PID denotes the PID of the transport packet containing 



CA 02377690 2001-12-18 

70 

an effective PCR field effective for the program_sequence. An 8-bit field of 
number_of_audios indicates the number of for-loops containing audio_stream_PID 
and AudioCodinglnfoO- A 16-bit field of video_stream_PID indicates the P1D of the 
transport packet containing a video stream effective for its program_sequence. 
VideoCodinglnfoO, next following this field, must explain the contents of the video 
stream referenced by its video__stream_PID. 

A 16-bit field of audio_stream_PID indicates the PID of a transport packet 
containing the audio stream effective for its program_sequence. The 
AudioCodinglnfoO, next following this field, must explain the contents of the video 
stream referenced by its audio_stream_PID. 

The order in which the values of video_stream_PID in the for-loop of the syntax 
must be equal to the sequence of PID encoding of the video stream in the PMT 
effective for the program_sequence. Additionally, the order in which the values of 
audio_stream_PID appears in the for-loop of the syntax must be equal to the sequence 
of PID encoding of the audio stream in the PMT effective for the program_sequence. 

Fig.55 shows the syntax of VideoCodinglnfo in the syntax of the Programlnfo 
shown in Fig.54. Turning to the syntax of the VideoCoding Info shown in Fig.55, an 
8-bit field of video_format indicates the video format corresponding to 
video_stream_PID in ProgramInfo(), as shown in Fig.56. 

Referring to Fig.57, an 8-bit field of framejrate indicates the video frame rate 
corresponding to the video_stream_PID in ProgramlnfoQ. An 8-bit field of 
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display_aspect_ratio indicates a video display aspect ratio corresponding to 
video_stream_PID in ProgramInfo(). 

Fig.59 shows the syntax of AudioCodinglnfo in the syntax of Programlnfo 
shown in Fig.54. Turning to the syntax of the AudioCoding Info shown in Fig.59, an 
8-bit field of audio_format indicates the audio encoding method corresponding to 
audio_stream_PID in ProgramInfo(), as shown in Fig.60. 

An 8-bit field of audio_component_type indicates an audio component type 
corresponding to audio_stream_PID in ProgramlnfoO as shown in Fig.61, whilst an 
8-bit field of sampling_frequency indicates an audio sampling frequency 
corresponding to audio_stream_PID in Programlnfo() as shown in Fig.62. 

The CPI (Characteristics Point Information) in the syntax of zzzzz.clip shown 
in Fig.45 is explained. The CPI is used for correlating the time information in the AV 
stream with the address in its file. The CPI is of two types, namely EP_map and 
TU_map. In Fig.63, if CPIJype in CPI() is EP_map, its CPI() contains EP_map. In 
Fig.64, if CPIJype in CPI() is TU_map, its CPI() contains TU_map. One AV stream 
has one EP_map or one TU_map. If the AV stream is an SESF transport stream, the 
corresponding Clip must own an EP_map. 

Fig.65 show the syntax of CPI. Turning to the syntax of CPI shown in Fig.65, 
the version_number is four character letters indicating the version number of this 
CPI0- The versionjiumber must be encoded to "0045" in accordance with ISO 646. 
Length is a 32-bit unsigned integer indicating the number of bytes as from directly 
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after this length field to the trailing end of the CP1(). The CPIJype is a 1-bit flag and 
indicates the CPI type of Clip, as shown in Fig.66. 

The EPjnap in the CPI syntax shown in Fig.65 is explained. There are two 
types of the EP_map, that is EP_map for a video stream and an EP_map for an audio 
stream. The EP_map_type in the EP_map differentiates between these EP_map types. 
If the Clip contains one or more video streams, the EPjnap for the video stream must 
be used. If the Clip does not contain a video stream but contains one or more audio 
streams, the EP_map for the audio stream must be used. 

The EPjnap for a video stream is explained with reference to Fig.67. The 
EP_map for the video stream has data stream_PID, PTS_EP_start and 
RSPN_EP_start. The stream_PID shows the PID of the transport packet transmitting 
a video stream. The PTS_EP_start indicates the PTS of an access unit beginning from 
the sequence header of the video stream. The RSPN_RP_start indicates the address 
of a source packet including the first byte of the access unit referenced by the 
PTS_EP_start in the AV stream. 

A sub table, termed EP_map_for_one_stream_PID() is created from one video 
stream transmitted by the transport packet having the same PID to another. If plural 
video streams exist in the Clip, the EP_map may contain plural 

EP_map_for_one_stream_PlD(). 

The EPjnap for audio stream has data stream_PID, PTS_EP_start and 
RSPN EP start. The stream_PID shows a PID of a transport packet transmitting an 
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audio stream. The PTS_EP_start shows the PTS of an accessing unit in the audio 
stream. The RSPN_EP-start indicates an address of a source packet containing a first 
byle of the access unit referenced by PTS_EP_start of the AV stream. 

The sub table termed EP_map_f or_one_stream_PID() is created from one audio 
stream transmitted by the transport packet having the same P1D to another. If there 
exist plural audio streams in the Clip, EP_map may contain plural EPjnap- 
_for_one_stream_PID(). 

Turning to the relation between EP_map and STCJnfo, one 
EP_map_for_one_stream_PID() is created in one table irrespective of discontinuous 
points in the STC. Comparison of the value of the RSPN_EP_start to the value of 
RSPN_STC_start defined in STC_Info() reveals the boundary of data of EP_map 
belonging to respective STC_sequences (see Fig.68). The EP_map must have one 
EP map_for_one_stream_PID for a continuous stream range transmitted by the same 
PID. In the case shown in Fig.69, program#l and program#3 have the same video 
PID, however, the data range is not continuous, so that EP_map_for_one_stream_PID 
must be provided for each program. 

Fig.70 shows the EP_map syntax. By way of explanation of the EP_map syntax 
shown in Fig.70, the EPjype is a 4-bit field and shows the EP_map entry point type, 
as shown in Fig.71 . The EPjype shows the semantics of the data field next following 
this field. If Clip includes one or more video stream, the EPjype must be set to 0 
('video'). Alternatively, if the Clip contains no video stream but contains one or more 
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audio stream, then EPjype must be set to 1 ('audio'). 

The 16-bit field of number_of_streamJPIDs indicates the number of times of 
loops of the for-loop having number_of_stream_PIDs in the EP_mapO as a variable. 
The 16-bit field of stream_PID(k) indicates the PID of the transport packet transmitting 
the number k elementary stream (video or audio stream) referenced by 
EP_map_for_one_stream_PID (num_EP_entries(k)). If EPjype is 0 ('video'), its 
elementary stream must be a video stream. If EPjype is equal to 1 ('audio'), its 
elementary stream must be the audio stream. 

The 16-bit field of num_EP_entries(k) indicates the num_EP_entries(k) 
referenced by EP_map_entries(k)). The EP_map_for_one_stream_PID_ 
Start_address(k): This 32-bit field indicates the relative address position at which the 
EP_map_for_one_stream_ PlD(num_EP_entries(k)) begins in the EP_map(). This 
value is indicated by the size as from the first byte of the EP_map(). 

Padding_word must be inserted in accordance with the EP_mapQ syntax. X and 
Y must be optional positive integers. The respective padding words may assume any 
optional values. 

Fig.72 shows the syntax of EP_map_for_one_stream_PID. By way of 
explanation of the syntax of the EP_map_for_one_stream_PID shown in Fig.72, the 
semantics of the 32-bit field of PTS_EP_start differs with the EPjype defined by 
EP_map(). If EPjype is equal to 0 ('video'), this field has upper 32 bits of the 33-bit 
precision PTS of the access unit beginning with a sequence header of the video stream. 
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If the EPJype is equal to 1 ('audio'), this field has upper 32 bits of PTS of 33 bit 
precision of the access unit of the audio stream. 

The semantics of the 32-bit field of RSPN_EP_start differs with the EPJype 
defined in EP_map(). If EPJype is equal to 0 ('video'), this field indicates the relative 
address of the source packet including the first byte of the sequence header of the 
access unit referenced by the PTS_EP_start in the AV stream. Alternatively, if 
EP type is equal to 1 ('audio'), this field indicates the relative address of the source 
packet containing the first byte in the audio stream of the access unit referenced by the 
PTS_EP_start in the AV stream. 

RSPN_EP_start is of a size which is based on the source packet number as a 
unit, and is counted from the first source packet of the AV stream file, with the value 
of the offset_SPN, defined in ClipInfo(), as an initial value. The absolute address in 
the AV stream file is calculated by 

SPN_xxx = RSPNjcxx - offset_SPN. 

It is noted that the value of the RSPN_EP_start in the syntax must appear in the 
rising order. 

The TUjnap is now explained with reference to Fig.73. TU_map forms a time 
axis based on the source packet arrival time clock (timepiece of the arrive time base). 
This time axis is termed TU_map Jime_axis. The point of origin of TUjnap Jime_axis 
is indicated by offset time in the TU_map(). TUjnap Jime_axis is divided in a preset 
unit as from offset Jime, this unit being termed time_unit. 
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In each time_unit in the AV stream, addresses on the AV stream file of the 
source packet in the first complete form are stored in TU_map. These addresses are 
termed RSPN Jime_unit_start. The time at which begins the k(k z 0)th time_unit on 
the TU_map_time_axis is termed TU_start_time(k). This value is calculated based on 
the following equation: 

TU_startJime(k) = offsetjime + k*time_unit_size. 

It is noted that TU_start_time(k) has a precision of 45 kHz. 

Fig.74 shows the syntax of TU_map. By way of explanation of the TU_map 
syntax shown in Fig.74, the 32-bit field of offsetjime gives an offset time relative to 
TU jnapjimeaxis. This value indicates the offset time relative to the first time unit 
in the Clip. The offsetjime is of a size based on 45 kHz clock derived from the 27 
MHz precision arrival time clocks as unit. If the AV stream is to be recorded as new 
Clip, offsetjime must be set to 0. 

The 32-bit field of time_unit_size affords the size of the time_unit, and is based 
on 45 kHz clocks, derived from the 27 MHz precision arrival time clocks, as unit. 
Preferably, time_unit_size is not longer than one second (time_unit_size <: 45000). 
The 32 bit field of number_of _time_unit_entries indicates the number of entries stored 
in TUjnapO. 

The 32-bit field of RSN Jime_unit_start indicates the relative address of a site 
in the AV stream at which begins each time unit. RSN Jime_unit_start is of a size 
based on the source packet number as unit and is counted with the value of offset_SPN 
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defined in ClipInfoO as from the first source packet of the AV stream tile as an initial 
value. The absolute address in the AV stream file is calculated by 
SPN_xxx = RSPN_xxx - offset_SPN. 

It is noted that the value of RSN_time_unit_start in the for-loop of the syntax 
must appear in the rising order. If there is no source packet in the number (k+1) 
time_unit, the number (k+1) RSN_time_unit_start must be equal to the number k 
RSPN_time_unit_start. 

By way of explanation of the ClipMark in the syntax of zzzzz.clip shown in 
Fig.45, the ClipMark is the mark information pertinent to clip and is stored in the 
ClipMark. This mark is not set by a user, but is set by a recorder (recording and/or 
reproducing apparatus 1). 

Fig.75 shows the ClipMark syntax. By way of explanation of the ClipMark 
syntax shown in Fig.75, the version_number is four character letters indicating the 
version number of this ClipMark. The version_number must be encoded in accordance 
with ISO 646 to "0045". 

Length is a 32-bit unsigned integer indicating the number of bytes of the 
ClipMarkO as from directly after the length field to the trailing end of ClipMark(). The 
nurnber_of_Clip_marks is a 16-bit unsigned integer indicating the number of marks 
stored in ClipMark and may be equal to 0. Markjype is an 8-bit field indicating the 
mark type and is encoded in accordance with the table shown in Fig.76. 

Mark_time_stamp is a 32-bit field and stores the time stamp indicating a pointer 
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having a specified mark. The semantics of mark_time_stamp differs with CPlJype in 
the PlayListO, as shown in Fig. 77. 

If CPlJype in CPI() indicates the EP_map type, this 8-bit field indicates the 
STC_sequence_id of the continuous STC domain where there is placed 
mark_time_stamp. If CPlJype in CPI() indicates TU_map type, this 8-bit field has no 
meaning but is set to 0. The 8-bit field of Character_set indicates the indicating method 
of character letters encoded in the mark_name field. The encoding method corresponds 
to the value shown in Fig.19. 

The 8-bit field of name Jength indicates the byte length of the mark name shown 
in the mark_name field. This markjiame field indicates the mark name. The byte 
number corresponding to the number of the namejength from left of this field is the 
effective character number and denotes the mark name. In the markjiame field, the 
values next following these effective character letters may be arbitrary. 

The field of ref Jhumbnail judex indicates the information of the thumbnail 
picture appended to the mark. If the ref_thumbnail_index field is of a value different 
from OxFFFF, a thumbnaU picture is added to its mark, with the thumbnail picture being 
stored in the mark.thumb file. This picture is referenced using the value of 
ref_thumbnail_index in the mark.thumb file. If the ref Jhumbnail Jndex field is of a 
value equal to OxFFFF, a thumbnail picture is not appended to its mark. 

MakerPrivateData has already been explained with reference to Fig.22 and hence 
is not explained here specifically. 
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Next, thumbnail_information is explained. A thumbnail picture is stored in a 
menu.thmb file or in a mark.thmb file. These files are of the same syntax structure and 
own a sole Thumbnail(). The menu.thmb file stores a picture representing respective 
PlatyLists. The totality of menu thumbnails are stored in the sole menu.thmb file. 

The mark.thmb file stores a mark thumbnail picture, that is a picture representing 
a mark point. The totality of mark thumbnails corresponding to the totality of Play Lists 
and Clips are stored in the sole mark.thmb file. Since the thumbnails are frequently 
added or deleted, the operation of addition and partial deletion must be executable 
readily and speedily. For this reason, ThmbnailO has a block structure. Picture data 
is divided into plural portions each of which is stored in one tn_block. One picture data 
is stored in consecutive tn_blocks. In the string of tn_blocks, there may exist a 
tnblock not in use. The byte length of a sole thumbnail picture is variable. 

Fig.78 shows the syntax of menu.thmb and mark.thmb and Fig.79 the syntax of 
Thumbnail in the syntax of menu.thmb and mark.thmb shown in Fig.78. By way of 
explanation of the syntax of Thumbnail, shown in Fig.79, version_number is four 
character letters denoting the version number of this Thumbnai](). Version_number 
must be encoded to "0045" in accordance with ISO 646. 

Length is a 32-bit unsigned integer indicating the number of bytes of 
MakerPrivateData() as from directly at back of the length field up to the trailing end 
of Thumbnail(). Tu_block_start_address is a 32-bit unsigned integer indicating the 
leading end byte address of the first tn_block, in terms of the relative number of bytes 
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as from the leading end byte of ThumbnailO as a unit. The number of relative bytes is 
counted from 0. Number_of_thumbnails is a 16-bit unsigned integer which gives the 
number of entries of a thumbnail picture contained in ThumbnailO- 

Tu_block_size is a 16-bit unsigned integer which gives the size of one tn_block, 
in terms of 1024 bytes as a unit. If, for example, tn_block_size = 1, it indicates that the 
size of one tn_block is 1024 bytes. Number_of_tn_blocks is a 116-bit unsigned integer 
indicating the number of entries of tn_block in this ThumbnailO- ThumbnaiMndex is 
a 16-bit unsigned integer indicating the index number of the thumbnail picture 
represented by the thumbnail information for one for-loop beginning from the 
thumbnail_index field. The value OxFFFF must not be used as Thumbnail_index. This 
ThumbnaiMndex is referenced by refjhumbnailjndex in UIAppInfoVolumeO, 
UIAppInfoPlayListO, PlayListMarkO and ClipMark(). 

Thumbnail_picture_format is an 8-bit unsigned integer representing the picture 
format of a thumbnail picture and assumes a value shown in Fig.80. In the table, DCF 
and PNG are allowed only in menu.thumb. The mark thumbnail must assume the value 
of "0x00" (MPEG-2 Video 1-picture). 

Picture_data_size is a 32-bit unsigned integer indicating the byte length of a 
thumbnail picture in terms of bytes as a unit. Start_tn_block_number is a 16-bit 
unsigned integer indicating the tn_block number of the tn_b!ock where data of the 
thumbnail picture begins. The leading end of the thumbnail picture data must coincide 
with the leading end of the tn_block. The tn block number begins from 0 and is 
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relevant to the value of a variable k in the for-loop of tn_block. 

Xjricturejength is a 16-bit unsigned integer indicating the number of pixels in 
the horizontal direction of a frame of a thumbnail picture. Y_picture_lengtb is a 16-bit 
unsigned integer indicating the number of pixels in the vertical direction of a frame of 
a thumbnail picture. Tn_block is an area in which to store a thumbnail picture. All 
tn_block in the ThumbnailO are of the same size (fixed length) and are of a size defined 
by tn_block_sixe. 

Figs.81 A and 81B schematically show how thumbnail picture data are stored in 
tnblock. If, as shown in Figs.81 A and 81B, the thumbnail picture begins at the leading 
end of tn_block, and is of a size exceeding 1 tn_block, it is stored using the next 
following tn_block. By so doing, data with a variable length can be managed as fixed 
length data, so that the editing of deletion can be coped with by simpler processing. 

An AV stream file is now explained. The AV stream file is stored in the 
"M2TS" directory (Fig.14). There are two types of the AV stream file, namely a Clip 
A stream file and a Bridge-Clip AV stream file. Both AV streams must be of the 
structure of DVR MPEG-2 transport stream file as hereinafter defined. 

First, the DVR MPEG2 transport stream is explained. The structure of the DVR 
MPEG-2 transport stream is shown in Fig.82. The AV stream file has the structure of 
a DVR MPEG 2 transport stream. The DVR MPEG 2 transport stream is made up of 
an integer number of Aligned units. The size of the aligned unit is 6144 bytes (2048*3 
bytes). The Aligned unit begins from the first byte of the source packet. The source 
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packet is 192 bytes long. One source packet is comprised of TP_extra_header and a 
transport packet. TP_extra_header is 4 bytes long, with the transport packet being 188 
bytes long. 

One Aligned unit is made up of 32 source packets. The last Aligned unit in the 
DVR MPEG 2 transport stream is also made up of 32 source packets. Therefore, the 
DVR MPEG 2 transport stream ends at a boundary of the Aligned unit. If the number 
of the transport packets of the input transport stream recorded on a disc is not a 
multiple of 32, a source packet having a null packet (transport packet of PID = 
OxlFFFF) must be used as the last Aligned unit. The file system must not use excess 
information in the DVR MPEG 2 transport stream. 

Fig.83 shows a recorder model of the DVR MPEG 2 transport stream. The 
recorder shown in Fig.83 is a conceptual model for prescribing the recording process. 
The DVR MPEG 2 transport stream obeys this model. 

The input timing of the MPEG 2 transport stream is now explained. The input 
MPEG 2 transport stream is a full transport stream or a partial transport stream. The 
input MPEG 2 transport stream must obey the ISO/1EC13818-1 or ISO/IEC 13818-9. 
The number i byte of Ihe MPEG 2 transport stream is input simultaneously at time t(i) 
to T-STD (transport stream system target decoder provided for in SO/IEC13818-1) and 
to the source packetizer. Rpk is an instantaneous maximum value of the input rate of 
the transport packet. 

A 27 MHz PLL 52 generates a frequency of 27 MHz clock. The 27 MHz clock 
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frequency is locked at a value of the program clock reference (PCR) of the MPEG 2 
transport stream. An arrival time clock counter 53 counts the pulses of the 27 MHz 
frequency. Arrival_time_clock(i) is a count value of the arrival time clock counter at 
time t(i). 

A source packetizer 54 appends TP_extra_ header to the totality of the transport 
packets to create a source packet. Arrivaljime_stamp indicates the time when the first 
byte of the transport packet reaches both the T-STD and the source packetizer. 
Arrival_time_stamp(k) is a sampled value of the Arrival_time_clock(k) as represented 
by the following equation: 

arrival_time_stamp(k) = arrival_time_clock(k)% 230 
where k denotes the first byte of the transport packet. 

If the time separation between two neighboring transport packets is 230/2 
7000000 sec (about 40 sec) or longer, the difference of the aniva]_time_stamp of the 
two transport packets should be set to 230/2 7000000 sec. The recorder is provided 
for such case. 

A smoothing buffer 55 smoothes the bitrate of the input transport stream. The 
smoothing buffer must not overflow. Rmax is the output bitrate of the source packet 
from the smoothing buffer when the smoothing buffer is not null. If the smoothing 
buffer is null, the output bitrate of the smoothing buffer is 0. 

Next, the parameters of the recorder model of the DVR MPEG 2 transport 
stream are explained. The value of Rmax is given by TS_recording_Tate as defined in 
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ClipInfo() associated with the AV stream file. This value may be calculated from the 
following equation: 

Rmax = TS_recording_rate* 192/188 
where the value of TS_recording_rate is of a size in bytes/second. 

If the input transport stream is an SESF transport stream, Rpk must be equal to 
TS_recording_rate as defined in ClipInfo() associated with the AV stream file. If the 
input transport stream is not an SESF transport stream, reference may be made to 
values defined e.g., in a descriptor of the MPEG 2 transport stream, such as 
maximum_bitrate_descriptor or partial_stream_descriptor for this value. 

If the input transport stream is an SESF transport stream, the smoothing buffer 
size is 0. If the input transport stream is not an SESF transport stream, reference may 
be made to values defined in the descriptor of the MPEG 2 transport stream, such as, 
for example, the values defined in the smoothing_buffer_descriptor, short_smoothing 
_buffer_descriptor or in the partial_transport_stream_descriptor. 

For the recorder and the player (reproducing apparatus), a sufficient size buffer 
needs to be provided. The default buffer size is 1536 bytes. 

Next, a player model of the DVR MPEG 2 transport stream is explained. Fig.84 
shows a player model of the DVR MPEG 2 transport stream. This is a conceptual 
model for prescribing the reproduction process. The DVR MPEG 2 transport stream 
obeys this model. 

A 27 MHz X-tal 61 generates the frequency of 27 MHz. An error range of the 
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27MHx frequency must be ±30 ppm (2 7000000 ± 810 Hz). The arrival time clock 
counter 62 is a binary counter for counting the pulses of the frequency of 27 MHz. 
Arrival_time_clock(i) is a count value of the arrival time clock counter at time t(i). 

In the smoothing buffer 64, Rmax is the input bitrate of the source packet to the 
smoothing buffer when the smoothing buffer is not full. If the smoothing buffer is full, 
the input bitrate to the smoothing buffer is 0. 

By way of explaining the output timing of the MPEG 2 transport stream, if the 
arrival_time_stamp of the current source packet is equal to 30 bits on the LSB side of 
arrival_time_dock(i), the transport packet of the source packet is removed from the 
smoothing buffer. Rpk is an instantaneous maximum value of the transport packet rate. 
The overflow of the smoothing buffer is not allowed. 

The parameters of the player model of the D VR MPEG 2 transport stream are 
the same as those of the recorder model of the DVR MPEG 2 transport stream 
described above. 

Fig.85 shows the syntax of the source packet. Transport_packet() is an MPEG 
2 transport stream provided in ISO/IEC 13818-1. The syntax of TP_Extra-header in the 
syntax of the source packet shown in Fig.85 is shown in Fig.86. By way of explaining 
the syntax of the TP_Extra-header, shown in Fig.86, copy_permission_indicator is an 
integer representing the copying limitation of the payload of the transport packet. The 
copying limitation may be copy free, no more copy, copy once or copying prohibited. 
Fig.87 shows the relation between the value of copy_permission_indicator and the 
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mode it designates. 

Copy_permission_indicator is appended to the totality of transport packets. If 
the input transport stream is recorded using the IEEE1394 digital interface, the value 
of copy_permission_indicator may be associated with the value of EMI (encryption 
mode indicator). If the input transport stream is recorded without employing the 
IEEE1394 digital interface, the value of copy_permission_indicator may be associated 
with the value of the CCI embedded in the transport packet. If an analog signal input 
is self-encoded, the value of copy_permission_indicator may be associated with the 
value of CGMS-A of the analog signal. 

Arrival_time_stamp is an integer having a value as specified by 
arrival_time_stamp in the following equation: 

arrival_time_stamp(k) = arrival_time_clock(k)%230. 

By way of defining the ClipAV stream, the ClipAV stream must have a structure 
of the DVR MPEG 2 transport stream defined as described above. 
Arrival_time_clock(i) must increase continuously in the Clip AV stream. If there exists 
a discontinuous point of the system time base (STC base) in the Clip AV stream, 
arrival_time_clock(i) in the Clip AV stream must increase continuously. 

The maximum value of the different of the arrival_time_clock(i) between the 
beginning and the end of the Clip AV stream must be 26 hours. This limitation 
guarantees that, if there is no discontinuous point in the system time base (STC base) 
in the MPEG 2 transport stream, the PTS (presentation time stamp) of the same value 
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never appears in the Clip AV stream. The MPEG 2 system standard provides that the 
PTS has a wraparound period of 233/90000 sec (about 26.5 hours). 

By way of defining the Bridge-Clip AV stream, the Bridge-Clip AV stream must 
have a structure of the DVR MPEG 2 transport stream defined as described above. The 
Bridge-Clip AV stream must include a discontinuous point of one arrival time base. 
The transport stream ahead and at back of the discontinuous point of the arrival time 
base must obey the encoding limitations and the DVR-STD as later explained. 

The present embodiment supports the video-audio seamless connection between 
Playltems being edited. Seamless connection between Playltems guarantees 
"continuous data supply" to the player/decoder and "seamless decoding processing". 
The "continuous data supply" is the capability of guaranteeing data supply to the 
decoder at a bitrate necessary to prevent buffer underflow. In order to enable data to 
be read out from the disc as data real-time properties are assured, data is to be stored 
in terms of a continuous block of a sufficiently large size as a unit. 

The "seamless decoding processing" means the capability of a player in 
displaying audio video data recorded on the disc without producing pause or gap in the 
playback output of the decoder. 

The AV stream, referenced by the seamless connected Playltems, is explained. 
Whether or not the seamless display of a previous Playltem and the current Playltem 
is guaranteed may be verified from the connection_condition field defined in the 
current Playltem. There are two methods for seamless connection of Playltems, that 
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is a method employing Bridge-Clip and a method not employing Bridge-Clip. 

Fig.88 shows the relation between the previous Playltem and the current 
Playltem in case of employing Bridge-Clip. In Fig.88, the stream data, read out by the 
player, is shown shaded. In Fig.88, TS1 is made up of shaded stream data of the Clipl 
(Clip AV stream) and shaded stream data previous to 
RSPN arrival time_discontinuity. 

The shaded stream data of Clipl of TS1 is stream data from an address of a 
stream required for decoding the presentation unit corresponding to INjtem of the 
previous Playltem (shown as IN-timel in Fig.88) up to the source packet referenced by 
RSPN_exit_from_previous_Clip. The shaded stream data prior to 
RSPN_arrival_time_discontinuity of Bridge-Clip contained in TS1 is stream data as 
from the first source packet of Bridge-Clip up to the source packet directly previous to 
the source packet referenced by RSPN_arrival_time_discontinuity. 

In Fig.88, TS2 is made up of shaded stream data of Clip 2 (Clip AV stream) and 
shaded stream data subsequent to RSPN_arrival_time_discontinuity of Bridge-Clip. 
The shaded stream data as from the RSPN_arrival_time_discontinuity of Bridge-Clip 
contained in TS2 stream data from the source packet referenced by 
RSPN_anival_time_discontinuity to the last source packet of Bridge-Clip. The shaded 
stream data of Clip2 of TS2 is stream data from the source packet referenced by 
RSPN_enter_to_current_Clip to the address of the stream required for decoding the 
presentation unit corresponding to OUTjime of current Playltem (shown by 
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OUT_time2 in Fig.88). 

Fig.89 shows the relation between the previous Playltem and the current 
Playltem in case of not employing Bridge-Clip. In this case, the stream data read out 
by the player is shown shaded. In Fig.89,TSl is made up of shaded stream data of the 
Clipl (Clip AV stream). The shaded stream data of Clipl of TS1 is data beginning at 
an address of a stream necessary in decoding a presentation unit corresponding to 
INjime of the previous Playltem, shown at INJimel in Fig.89 as far as the last source 
packet of Clipl. 

In Fig.89, TS2 is shaded stream data of Clip2 (Clip AV stream). 

The shaded stream data of Clip2 of TS2 is stream data beginning at a first source 
packet of Clip2 as far as an address of the stream necessary for decoding the 
presentation unit corresponding to OUTjime of current Playltem (shown at 
OUT_time2 in Fig.89). 

In Figs.88 and 89, TS1 and T2 are continuous streams of the source packet. 
Next, the stream provisions of TS1 and TS2 and the connection conditions 
therebetween are scrutinized. First, encoding limitations for seamless connection are 
scrutinized. By way of limitations on the encoding structure of a transport stream, the 
number of programs contained in TS1 and TS2 must be 1. The number of video 
streams contained in TS1 and TS2 must be 1. The number of audio streams contained 
in TS and TS2 must be 2 or less. The numbers of the audio streams contained in TS1 
and TS2 must be equal to each other. It is also possible for elementary streams or 
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private streams other than those depicted above to be contained in TS1 and/or TS2. 

The limitations on the video bitstream are now explained. Fig.90 shows a typical 
seamless connection indicated by a picture display sequence. In order for a video 
stream to be demonstrated seamlessly in the vicinity of a junction point, unneeded 
pictures displayed at back of OUTjimel (OUTjime of Clipl) and ahead of 
IN_time2 (INjime of Clip2) must be removed by a process of re-encoding the partial 
stream of the Clip in the vicinity of the junction point. 

Fig.91 shows an embodiment of realizing seamless connection using 
BridgeSequence. The video stream of Bridge-Clip previous to 
RSPN_anival_time_discontinuity is comprised of an encoded video stream up to a 
picture corresponding to OUTjimel of Clipl of Fig.90. This video stream is 
connected to the video stream of previous Clipl and is re-encoded to form an 
elementary stream conforming to the MPEG2 standard. 

The video stream of Bridge-Clip subsequent to 
RSPN_arrival_time_discontinuity is made up of an encoded video stream subsequent 
to a picture corresponding to IN_time2 of Clip2 of Fig.90. The decoding of this video 
stream can be started correctly for connecting the video stream to the next following 
Clip2 video stream. Re-encoding is made such that a sole continuous elementary 
stream conforming to MPEG 2 standard will be formed. For creating Bridge-Clip, 
several pictures in general need to be re-encoded, whilst other pictures can be copied 
from the original Clip. 
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Fig.92 shows an embodiment of realizing seamless connection without 
employing BridgeSequence in the embodiment shown in Fig.90. The Clipl video 
stream is comprised of an encoded video stream as far as the picture corresponding to 
OUTjimel of Fig.90 and is re-encoded so as to give an elementary stream conforming 
to the MPEG2 standard. In similar manner, the video stream of Clip2 is made up of 
encoded bitstreams subsequent to the picture associated with IN_time2 of Clip2 of 
Fig.90. These encoding bitstreams are already re-encoded to give a sole continuous 
elementary stream conforming to the MPEG2 standard. 

By way of explaining encoding limitations of the video stream, the frame rates 
of the video streams of TS1 and TS2 must be equal to each other. The video stream 
of TS1 must be terminated at sequence_end_code. The video stream of TS2 must 
commence at Sequence header, GOP Header and with an I-picture. The video stream 
of TS2 must commence at a closed GOP. 

The video presentation units defined in a bitstream (frame or field) must be 
continuous with a junction point in-between. No gap of the fields or frames are allowed 
to exist at junction points. In case of encoding employing 3-2 pulldown, it may be 
necessary to rewrite "top_field_first" and n repeat_first_field" flags. Alternatively, local 
re-encoding may be made to prevent field gaps from being produced. 

By way of explaining encoding limitations on the audio bitstream, the audio 
sampling frequency of TS1 and that of TS2 must be equal to each other. The audio 
encoding method of TS1 and that of TS2 (for example, MPEG1 layer 2, AC-3, SESF 
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LPCM and AAC) must be equal to each other. 

By way of explaining encoding limitations on MPEG-2 transport stream, the last 
audio frame of the audio stream of TS1 must contain audio samples having a display 
timing equal to the display end time of the last display picture of TS1. The first audio 
frame of the audio stream of TS2 must contain an audio sample having a display timing 
equal to the display start timing of the first display picture of TS2. 

At a junction point, no gap may be allowed to exist in a sequence of the audio 
presentation units. As shown in Fig.93, there may be an overlap defined by the length 
of the audio presentation unit less than two audio frame domains. The first packet 
transmitting an elementary stream of TS2 must be a video packet. The transport stream 
at the junction point must obey the DVR-STD which will be explained subsequently. 

By way of explaining limitations on the Clip and Bridge-Clip, no discontinuities 
in the arrival time base are allowed to exist in TS1 or in TS2. 

The following limitations are applied only to the case of employing the Bridge- 
Clip. The Bridge-Clip AV stream has a sole discontinuous point in the arrival time 
base only at a junction point of the last source packet of TS1 and the first source packet 
of TS2. The SPN_arrival_time_discontinuity defined in ClipInfoO represents an 
address of the discontinuous point, which must represent the address referencing the 
first source packet of TS2. 

The source packet referenced by RSPN_exit_from_previous_Clip defined in 
BridgeSequencelnfoQ may be any source packet in Clipl. It is unnecessary for this 
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source packet to be a boundary of the Aligned unit. The source packet referenced by 
RSPN_enter_to_current_Clip defined in BridgeSequenceInfo() may be any source 
packet in Clip2. It is unnecessary for this source packet to be a boundary of the 
Aligned unit. 

By way of explaining limitations on Playltem, the OUTjime of the previous 
Play Item (OUTjime 1 shown in Fig.89) must represent the display end time of the last 
video presentation unit of TS1 . The IN Jime of the current PlayTime (IN_time2 shown 
in Fig.88 and 89) must represent the display start time of the first presentation unit of 
TS2. 

By way of explaining the limitations on the data allocation in case of employing 
Bridge-Clip by referring to Fig.94, the seamless connection must be made to guarantee 
continuous data supply by the file system. This must be realized by arranging the 
Bridge-Clip AV stream, connecting to Clipl (Clip AV stream file) and Clip2 (Clip AV 
stream file), such as to satisfy data allocation prescriptions. 

RSPN_exit_£rom_previous_Clip must be selected so that the stream portion of 
Clipl (Clip AV stream file) previous to RSPN_exit_from_previous_Clip will be 
arranged in a continuous area not less than half fragment. The data length of the 
Bridge-Clip AV stream must be selected so that the data will be arranged in the 
continuous area not less than half fragment. RSPN_enter_to_cuTrent_Clip must be 
selected so that the stream portion of Clip2 (Clip AV stream file) subsequent to 
RSPN_enter to_current_Clip will be arranged in a continuous area not less than half 
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fragment. 

By way of explaining data allocation limitations in case of seamless connection 
not employing Bridge-Clip, by referring to Fig.95, the seamless connection must be 
made so as to guarantee continuous data supply by the file system. This must be 
realized by arranging the last portion of the Clipl (Clip AV stream file) and the first 
portion of the Clip2 (Clip AV stream file) so that the provisions on data allocation will 
be met. 

The last stream portion of Clipl (Clip AV stream file) must be arranged in a 
continuous area not less than one half fragment. The first stream portion of Clip2 
(Clip AV stream file) must be arranged in a continuous area not less than one half 
fragment. 

Next, DVR-STD is explained. This DVR-STD is a conceptual model for 
modeling the decoding processing in the generation and verification of the DVR MPEG 
2 transport stream. The DVR-STD is also a conceptual model for modeling the 
decoding processing in the generation and verification of the AV stream referenced by 
two Playltems seamlessly connected to each other as described above. 

Fig.96 shows a DVR-STD model. The model shown in Fig. 96 includes, as a 
constituent element, a DVR MPEG 2 transport stream player model. The notation of 
n, Tbn, Mbn, Ebn, Tbsys, Bsys, Rxn, Rbxn, Rxsys, Dn, Dsys, On and P9(k) is the same 
as that defined in T-STD of ISO/1EC 13818-1, wherein n is an index number of an 
elementary stream and TBn is a transport buffer of the elementary stream n. 



CA 02377690 2001-12-18 



95 

MBn is a multiplexing buffer of the elementary stream n and exists only for the 
video stream. EBn is an elementary stream buffer of the elementary stream n and is 
present only for the video stream. TBsys is a main buffer in a system target decoder 
for the system information for a program being decoded. Rxn is a transmission rate 
with which data is removed from TBn. Rbxn is a transmission rate with which the PES 
packet payload is removed from MBn and is present only for a video stream. 

Rxsys is a transmission rate with which data is removed from TBsys. Dn is a 
decoder of the elementary stream n. Dsys is a decoder pertinent to the system 
information of a program being decoded. On is a re-ordering buffer of the video stream 
n. Pn(k) is a number k presentation unit of the elementary stream. 

The decoding process for DVR-STO is explained. During the time a sole D VR 
MPEG 2 transport stream is being reproduced, the timing of inputting the transport 
packet to TBI, TBn or TBsys is determined by arrivaltimestamp of the source 
packet. The prescriptions for the buffering operation of TBI, MB1, EB1, TBn Bn, 
TBsys and Bsys are the same as those of the T-STD provided for in ISO/IEC 13818-1, 
while the prescriptions for the deciding and display operations are also the same as the 
T-STD provided for in ISO/IEC 13818-1. 

The decoding process during the time the seamlessly connected PlayLists are 
being reproduced is now explained. Here, the reproduction of two AV streams 
referenced by the seamlessly connected Playltems is explained. In the following 
explanation, the reproduction of TS1 and TS2, shown for example in Fig,88, is 
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explained. TS1 and TS2 are a previous stream and a current stream, respectively. 

Fig.97 shows a timing chart for inputting, decoding and display of transport 
packets when transferring from a given AV stream (TS1) to the next AV stream 
seamlessly connected thereto (TS2). During transfer from a preset AV stream (TS1) 
to the next AV stream seamlessly connected thereto (TS2), the time axis of the arrival 
time base of TS2 is not the same as the time axis of the arrival time base of TS1 
(indicated by ATC1 in Fig.97). 

Moreover, the time axis of the system time base of TS2 (indicated by ATC1 in 
Fig.97) is not the same as the time axis of the system time base of TS1 (indicated by 
STC1 in Fig.97). The video display is required to be continuous seamlessly, however, 
there may be overlap in the display tine of the presentation units. 

The input timing to DVR-STD is explained. During the time until time Tl , that 
is until the inputting of the last video packet to the TBI of DVR-STD, the input timing 
to the buffers of TBI, TBn or TBsys of DVR-STD is determined by 
arrival_time_stamp of the arrival time base of TS1. 

The remaining packets of TS1 must be input to buffers of TBn or to TBsys of 
DVR-STD at a bitrate of TS_recording_rate (TS1). The TS_recording_rate (TS1) is 
the value of TS_recording_rate defined in ClipInfo() corresponding to Clipl. The time 
the last byte of TS1 is input to the buffer is the time T2. So, during the time between 
time Tl and time T2, arrival_time_stamp of the source packet is discounted. 

If Nl is the number of bytes of the transport packet of TS1 next following the 
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last video packet of TS1, the time DTI from time Tl until time T2 is the time necessary 
for Nl bytes to be input completely at a bitrate of TSjecordingjrate (TS1), and is 
calculated in accordance with the following equation: 
DTI =T2-T1 = Nl/TS_recording_rate. 

During the time from time Tl until time T2 (TS1), both the values of RXn and 
RXsys are changed to the value of TS-recording_rate (TS1). Except this rule, the 
buffering operation is the same as that of T-STD. 

At time T2, the arrival time clock counter is reset to the value of 
arrival _time_stamp of the first source packet of TS2. The input timing to the buffer of 
TBI, TBn or TBsys of DVR-STD is determined by arrival Jimejstamp of the source 
packet of TB2. Both RXa and RXsys are changed to values defined in T-STD. 

By way of explaining additional audio buffering and system data buffering, the 
audio decoder and the system decoder need to have an additional buffering amount 
(data amount equivalent to one second) in addition to the buffer amount defined in T- 
STD in order to allow input data of a domain from time Tl to time T2. 

By way of explaining the video presentation timing, the display on the video 
presentation unit must be continuous, that is devoid of gaps, through junction point. 
It is noted that STC1 is the time axis of the system time base of TS1 (indicated as STC1 
in Fig.9), while STC2 is the time axis of the system time base of TS2 (shown at STC2 
in Fig.97; correctly, STC2 begins at time the first PCR of TS2 has been input to the T- 
STD). 
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The offset between STC1 and STC2 is determined as follows: the PTSlend is 
the PTS on STC1 corresponding to the last video presentation unit of TS2. PTS2start 
is PTS on STC2 corresponding to the first video presentation unit of TS2 and Tpp is 
the display time period of the last video presentation unit of TS1, the offset STC_delta 
between two system time bases is calculated in accordance with the following equation: 
STC_delta = PTSlend + Tpp - PTS2start. 

By way of explanation of the audio presentation timing, there may be overlap in 
the display timing of the audio presentation unit, with the overlap being less than 0 to 
2 audio frames (see "audio overlap" shown in Fig.97). The indication as to which of 
audio samples is to be selected and re -synchronization of the display of the audio 
presentation unit to the corrected time base at back of the junction point are set on the 
player. 

By way of explaining the system time clock of DVR-STD, the last audio 
presentation unit of TS1 is displayed at time T5. The system time clock may be 
overlapped between time T2 and time T5. During this time domain, the DVR-STD 
switches the system time clocks between the value of the old time base (STC1) and the 
value of the new time base (STC2). The value of STC2 may be calculated in 
accordance with the following equation: 
STC2 = STC1 - STC_delta. 

The buffering continuity is explained. STCllvideo_end is the value of STC on 
the system time base STC2 when the first byte of the first video packet reaches TBI 
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of DVR-STD. STC22video_start is the value of STC on the system time base STC2 
when the first byte of the first video packet reaches TBI of DVR-STD. 
STC21video_end is the value of STCllvideo_end calculated as the value on STC2 of 
the system time base STC2. STC21video_end is calculated in accordance with the 

following equation: 

STC21video_end = STCllvideo_end - STC_delta. 

In order to obey DVR-STD, the followingtwo conditions must be met: First, the 
arrival timing of the first video packet of TS2 at TBI must satisfy the following 
inequality: 

STC22video_start > STC21video_end + ATI. 

If it is necessary to re-encode and/or multiplex the partial stream of Clipl and/or 
Clip2, in such a manner that the above inequality will be satisfied, this re-encoding or 
multiplexing is performed as appropriate. 

Second, the inputting of the video packet from TS1 followed by the inputting of 
the video packet from TS2 on the time axis of the system time base, mapped from 
STC1 and STC2 on the same time axis, must not overflow or underflow the video 
buffer. 

If the above syntax, data structure and the rules are used as basis, the contents 
of data recorded on the recording medium or the reproduction information can be 
managed properly to enable the user to confirm the contents of data recorded on the 
recording medium at the time of reproduction or to reproduce desired data extremely 
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readily. 

In the above-described embodiment, the MPEG 2 transport stream is taken as 
an example of the multiplexed stream. This, however, is merely exemplary, such that 
the MPEG 2 program stream DSS or the transport stream used in the DirecTV Service 
(trade mark) of USA may also be used as the multiplexed stream. 

Fig.98 shows a modification of a PlayList file. The marked difference between 
the syntax of Fig.98 and that of Fig.99 is the place where UIAppInfoPlayListO is 
stored. In the embodiment of Fig.98, in which UIAppInfoPlayListO is outside the 
PlayList(), the future information expansion of UIAppInfoPlayListO may be achieved 
rather easily. 

Version_number is four figures indicating the version number of the thumbnail 
header information file. 

PlayList_start_address indicates the leading address of Play ListO in terms of the 
number of relative bytes from the leading end of the PlayList file as a unit. The number 
of relative bytes is counted from 0. 

PlayListMark_start_address indicates the leading address of PlayListMarkO in 
terms of the number of relative bytes from the leading byte of the PlayList file as a unit. 
The number of relative bytes is counted from 0. 

MakersPrivateData_start_address denotes the leading address of 
MakersPrivateData in terms of the number of relative bytes from the leading byte of 
the PlayList file as a unit. The number of relative bytes is counted from 0. 
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Fig.99 shows the syntax of UIAppInfoPlayList in the PlayList file of Fig.98. 
PlayList_service Jype indicates the type of the PlayList file, an example of which is 
shown in Fig.26. The PlayList_service_type may have the same meaning as that of the 
service type shown by the digital TV broadcast. For example, in the BS broadcast in 
Japan, there are three service types, namely the TV service, audio service and data 
broadcast service. The value representing the service type of the program contained 
in the Clip AV stream used by the PlayList is set in the PlayList_service_type. 

PlayList_character_set denotes the encoding method for character letters 
encoded in channeljiame, PlayList_name and PlayList.detail field, while denoting the 
encoding method for character letters encoded in markname field in PlayLislMark. 

Channeljiumber denotes the broadcast channel number or service number as 
selected by the user when recording the PlayList. If plural PlayLists are combined into 
one PlayList, channel_number denotes a representative value of the PlayList. If this 
field is set to OxFFFF, the field has no meaning. 

Channeljiamejength denotes the byte length of the channel name indicated in 
the channel_name field. This field has a value not larger than 20. 

Channeljiame denotes the name of the service or the broadcast channel as 
selected by the user when the PlayList is recorded. The number of bytes of a number 
indicated by the channel_name_length from left of this field represents effective 
character letters and denotes the above-mentioned name. The remaining bytes next 
following these effective character letters may be set to any arbitrary value. If plural 
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PlayLists are combined into one PlayList, this field indicates the name representative 
of thePlayList. 

PlayList_name_length denotes the byte length of the PlayList name indicated in 

the PlayList_name field. 

Playjist_name shows the name of the PlayList. The number of bytes of the 
number indicated by the PlayList_nameJength from left of this field represents the 
effectivecharacterletters and denotethe above-mentioned name. The remaining bytes 

in this field next following these effective character letters may be set to any optional 

value. 

PlayList_detailJength denotes the byte length of the detailed information of the 
PlayList indicated in the PlayList_detail field. This field has a value not larger than 
1200. 

PlayList_detail denotes the text for illustrating the detailed information of the 
PlayList. The number of bytes of a number indicated by PlayList_detail_length as from 
left of this field is the effective character letters. The remaining bytes in this field next 
following these effective character letters may be set to any optional value. 

The meaning of this syntax field is otherwise the same as that of the field of the 

same name shown in Fig.27. 

Fig. 100 shows the syntax of PlayList() in the PlayList file of Fig.98. This syntax 
is basically the same as the embodiment of Fig.25 except that the present syntax lacks 
in the UIAppInfoPlayListQ. 



CA 02377690 2001-12-18 



103 

Fig.101 shows a modification of the syntax of SubPlayltem. The present syntax 
differs appreciably from the embodiment of Fig. 40 in that STC_sequence_id has now 
been added. 

STC_sequence_id indicates STC_sequence_id of STC referenced by 
SubPathJNjime and SubPath_OUT_time used for identifying the reproduction 
domain on the AV stream file corresponding to aip_Information_file_name. 
SubPathJNjime and SubPatbOUTjime denote the time on the same STC 
continuous domain specified by the STC_sequence Jd. 

By adding STC_sequenceJd to the SubPlayltem, it is allowed that the AV 
stream file referenced by SubPlayltem has an STC discontinuous point. 

The syntax field otherwise has the same meaning as that of the field of the same 

name shown in Fig.40. 

Fig.102 shows the flowchart for illustrating the method for forming Real 
PlayList. Reference is had to the block diagram of the recording and/or reproducing 
apparatus shown in Fig.l. 

At step Sll, the controller 43 records a Clip AV stream. 

At step S12, the controller 23 checks whether or not EP_map of the AV stream 
can be prepared. If the result of check at step S12 is YES, the controller 23 proceeds 
to step S13. If otherwise, the controller 23 proceeds to step S14 to form TU_map. 

At step S15, the controller 23 then sets the CLIJype of PlayList. 

At step S16, the controller 23 forms the PlayListQ comprised of Playltem 
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covering the possible reproduction range of the Clip in its entirety. If CPIJype is 
EPmap type, the time information is set on the PTS basis. If there is STC 
discontinuous point in the dip, and the PlayListO is made up of two or more 
Playltems, the connection.condition between Playltems is also determined. If 
CPIJype is TU jnap type, the time information is set on the arrival time basis. 

At step S17, the controller 23 forms UIAppInfoPlayList(). 

At step S18, the controller 23 forms PlayListMark. 

At step S19, the controller 23 forms MakerPrivateData. 

At step S20, the controller 23 forms RealPlayList file. 

So, one Real PlayList file is formed whenever a Clip AV stream is newly 

recorded. 

Fig.103 is a flowchart for illustrating the method for forming Virtual PlayList. 
At step S31, one real PlayList, recorded on the disc, is specified through user 
interface. From the reproduction range of the Real PlayList, the reproduction range 
specified by IN and OUT points is specified through the user interface. If CPIJype is 
EPjnap type, the reproduction domain is set on the PTS basis. If CPIJype is 
TU Jype, the reproduction domain is set on the arrival time basis. 

At step S32, the controller 23 checks whether or not the entire operation of 
specifying the reproduction range by the user has been finished. If the user selects the 
domain to be reproduced next to the specified reproduction domain, the controller 23 
reverts to step S31. If the entire operation of specifying the reproduction range by the 
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user has come to a close, the controller 23 proceeds to step S33. 

At step S33, the connection condition (Connection_condition between two 
consecutively reproduced reproduction domains is determined by the user through 

interface or by the controller 23. 

If, at step S34, CPIJype is EP_map type, the user specifies the sub-path 
information (post-recording audio information). This step is omitted if the sub-path is 

not formed by the user. 

At step S35, the controller 23 forms PlayList() based on the reproduction range 
information specified by the user and on the connection_condition. 

At step S36, the controller 23 forms UIAppInfoPlayList(). 

At step S37, the controller 23 forms PlayListMark. 

At step S38, the controller 23 forms MakerPrivateData. 

At step S39, the controller 23 forms VirtualPlayList file. 

In this manner, one virtual PlayList file is formed for each group of the 
reproduction domains which are selected from the reproduction range of the Real 
PlayList recorded on the disc and which the user is desirous to view. 

Fig.104 is a flowchart for explaining the reproducing method of the PlayList. 

At step S51, the controller 23 acquires the information on the lnfo.dvr, Clip 
Information file, PlayList file and thumbnail file and forms a GUI picture 
demonstrating a list of PlayLists recorded on the disc to display the GUI picture so 
formed on the GUI through user interface. 
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At step S52, the controller 23 presents the information explaining the PlayList 
on the GUI picture based on the UIAppInfoPlayList in the respective PlayLists. 

At step S53, the user commands reproduction of one PlayList from the GUI 

picture through user interface. 

If the CPIJype is EPjnap type, the controller 23 at step S54 acquires, from the 
STC_sequence_id and INJime PTS, the number of the source packet having an entry 
point temporally previous and closest to INJime. If the CPIJype is TU_map type, the 
controller 23 acquires, from the INJime of the current PI ayltem, the number of the 
source packet where begins the time unit temporally previous and closest to INJime. 

At step S55, the controller 23 reads out data of the AV stream from the source 
packet number acquired at the above step to route the data so read out to the AV 
decoder 27. 

If, at step S56, there is the Playltem temporally previous to the current Play Item, 
the controller 23 performs the connection processing of display between the previous 
Playltem and the current Playltem in accordance with the connectionjxmdition. 

If. At step S57, the CPIJype is EPjnap type, the AV decoder 27 commands 
display to be started as from the picture of the INJime PTS. If the CPIJype is 
TU_map type, the AV decoder 27 commands display to be started as from the picture 
of the stream subsequent to INJime. 

At step S58, the controller 23 commands the AV decoder 27 to continue 

decoding the AV stream. 
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If CPIJype is EP_map type, the controller 23 at step S59 checks whether or not 
the picture currently displayed is the picture of the OUTjime PTS. Also, if the 
CPIJype is TU_map type, the controller 23 checks whether or not the stream currently 

decoded is past the OUTjime. 

If the result of check at step S59 is NO, the controller 23 proceeds to step S60. 
At step S60, the controller 23 displays the current picture to then revert to step S58. 
If the result of check at step S59 is YES, the controller 23 proceeds to step S61. 

At step S61, the controller 23 checks whether or not the current Playltem is the 
last Playltem in the PlayList. If the result of check is NO, the controller 23 reverts to 
step S54 and, if otherwise, the PlayList reproduction is finished. 

Fig.105 is a flowchart for illustrating the reproducing method of the SubPath of 
the PlayList. The subpath reproducing method of Fig.105 is used only if CPIJype of 
PlayListisEPjnap. The processing of the flowchart is performed simultaneously with 
the processing subsequent to step S54 in the reproduction of the PlayList of Fig.104. 
Meanwhile, it is presupposed that the AV decoder 27 is able to decode two audio 
streams simultaneously. 

At step S71, the controller 23 acquires the information of SubPlayltem. 
At step S72, the controller 23 acquires the source packet number having an entry 
point temporally previous and closest to SubPath JNjime. 

At step S73, the controller 23 reads out data of the AV stream of the subpath 
from the source packet number having the above entry point to route the data so read 
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out to the AV decoder 27. 

At step S74, the controller 23 commands the AV decoder 27 to start displaying 
the subpath audio when the reproduction of the main path reaches the picture specified 
by the sync_PlayItem_id and sync_start_PTS_of_PlayItem. 

At step S75, the AV decoder 27 continues decoding the AV stream of the 
subpath. 

At step S76, the controller 23 checks whether or not the PTS of the subpath 
currently displayed is the SubPath_OUT_time. If the result of check is NO, the 
controller 23 proceeds to step S77, where the controller 23 continues displaying the 
subpath. The controller 23 then reverts to step S75. 

If, at step S76, the PTS of the subpath currently displayed is 
SubPath_OUT_time, the display of the subpath is finished. 

The main path and the subpath of one PlayList file, commanded to be 
reproduced by the user, are reproduced, as shown in Figs. 104 and 105. 

Fig.106 shows a flowchart for illustrating the method for forming the 
PlayUstMark. Reference is made to the block diagram of the recording and/or 
reprodu cing apparatus of Fig. 1 . 

At step S91, the controller 23 acquires the information on the Info.dvr, Clip 
Information file, PlayList file and thumbnail file and forms a GUI picture 
demonstrating a list of PlayLists recorded on the disc to display the GUI picture so 
formed on the GUI through user interface. 
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At step S92, the user commands the controller 23 to reproduce one PlayList 

through user interface. 

At step S93, the controller 23 causes reproduction of the specified PlayList as 

commanded to be started (see Fig.104). 

At step S94, the user commands the controller 23 to set a mark at a favorite 

scene through user interface. 

If, at step S95, the CPIJype is EP_map, the controller 23 acquires the mark PTS 
and the Playltem_id of the Playltem to which it belongs. Also, the controller 23 
acquires the arrival time of the mark point, if the CPIJype is TU_map. 

At step S95, the controller 23 stores the mark information in the PlayListMark(). 

At step S97, the controller 23 records the PlayList file on the recording medium 

100. 

Fig.107 is a flowchart for illustrating the locating reproducing method employing 
the PlayListMark. Reference is made to the block diagram of the recording and/or 
reproducing apparatus 1 of Fig. 1. 

At step Sill, the controller 23 acquires the information on the Info.dvr, Clip 
Information file, PlayList file and thumbnail file and forms a GUI picture 
demonstrating a list of PlayLists recorded on the disc (recording medium 100) to 
display the GUI picture so formed on the GUI through user interface. 

At step SI 12, the user commands the controller 23 to reproduce one PlayList 
through user interface. 
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At step S113, the controller 23 causes the list of thumbnails, generated from the 
picture referenced by PlayListMark, to be displayed on the GUI through user interface. 
At step sll4, the user specifies the mark point of the reproduction start point 

through the user interface. 

If the CPIJype is EP_map type, the controller 23 acquires the mark PTS and the 
Playltem_id to which it belongs. If the CPIJype is TUmap type, the controller 23 
acquires the ATS (Arrival Time Stamp) of the mark. 

If the CPIJype is the EPjnap type, the controller 23 at step S116 acquires the 
STC-sequenceJd of the AV stream referenced by Playltem specified by the 
Playltemjd. 

At step SI 17, if the CPIJype is EP_map type, the controller 23 causes the AV 
stream to be input to the decoder based on the PTS of the mark and on the STC- 
sequencejd. Specifically, the controller 23 performs the processing similar to that at 
step S55, using the PTS of the mark and on the STC-sequencejd. If CPIJype is 
TU Jype, the controller 23 causes the AV stream to be input to the decoder, based on 
the ATS of the mark. Specifically, the controller performs the processing similar to 
that at step S54 and step S55 of Fig.104, using the ATS. 

If, at step SI 18, the CPIJype is the EP_map type, the controller 23 causes 
display to be started as from the picture of the PTS of the mark point. If the CPIJype 
is the TU_map type, the controller 23 causes display to be started as from a picture at 
back of the ATS of the mark point. 
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In this manner, the user selects e.g., a start point of a favorite scene from the 
Play List. The start point so selected is supervised by the recorder (controller 23 of the 
recording and/or reproducing apparatus 1) in the PlayListMark. Moreover, the user 
selects the reproduction start point from the list of the mark points stored in the 
playListMark so that the player begins reproduction at the start point, as shown in 
Fig.107. 

If the above syntax, data structure and the rules are used as basis, the contents 
of data recorded on the recording medium or the reproduction information can be 
managed properly to enable the user to confirm the contents of data recorded on the 
recording medium at the time of reproduction or to reproduce desired data extremely 
readily. 

If the position of an I-picture can be analyzed, the AV stream of different 
formats can be recorded, reproduced and managed using a common application 
program (software), subject to employing TU_map. 

If the AV stream is recorded on the recording medium as its contents (1 -picture 
position) are analyzed (cognizant recording), the EP_map is used, whereas, if the AV 
stream is directly recorded on the recording medium without analyzing its contents (I- 
picture position) (non-cognizant recording), the TUjnap is used. So, the AV data can 
be recorded, reproduced and managed using a common application program. 

Thus, if the scrambled AV data is descrambled with analysis to record it on the 
recording medium, the EP_map is used, whereas, if the scrambled AV data is directly 
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recorded on the recording medium without descrambling (without analysis), the 
TUmap is used. By so doing, the AV data may be recorded, reproduced and managed 
using the common application program. 

Moreover, the EP_map type and the TU_map type can be described in the 
PlayList() as CPI Jype, TU_map may be used if the I-picture position can be analyzed, 
whereas, if the I-picture position cannot be analyzed, the TUjnap may be used. By so 
doing, the AV stream data recorded with analysis of the I-picture position and the AV 
stream data recorded without analysis of the I-picture position can be managed in a 
unified fashion by a common program simply on setting a corresponding flag. 

Moreover, the PlayList file and the Clip Information file are recorded 
separately, so that, if the contents of a given PlayList or Clip are changed by e.g., 
editing, it is unnecessary to change a file irrelevant to the changed file. The result is 
that the file contents can be changed readily to reduce the time needed in such change 
or recording. 

In addition, if only the Info.dvr is read out first to present the disc recording 
contents to the user interface to read out from the disc only the PlayList file 
commanded to be reproduced by the user and the relevant Clip Information file, the 
user queuing time may be reduced. 

If the totality of PlayList files or Clip Information files are collected in one file 
for recording, the file size becomes bulky. So, the time involved in changing the file 
contents for recording is appreciably longer than that in case the respective files are 



CA 02377690 2001-12-18 



113 

recorded separately. The present invention is aimed to overcome this deficiency. 

The above-described sequence of operations may be executed not only by 
hardware but also by software. If the sequence of operations is to be executed by 
software, it is installed from a recording medium to a computer in the dedicated 
hardware of which the program forming the software or a general-purpose personal 
computer of Fig,38 capable of executing various functions based on a variety of 
programs installed therein. 

The recording medium is constituted not only by a package medium distributed 
for furnishing the program to the user, in addition to a computer, such as a magnetic 
disc 221 carrying the program thereon, inclusive of a floppy disc, an optical disc 222, 
inclusive of a CD-ROM (Compact Disc-Read-Only memory) or a DVD (Digital 
Versatile Disc), a magneto-optical disc 223, inclusive of a Mini-Disc, or a 
semiconductor memory 224, but also by a hard disc, inclusive of a ROM 202 carrying 
a program and a memory 208, furnished to the user as it is built-in in a computer, as 
shown in Fig. 108. 

In the present specification, the steps of the program furnished by the medium 
include not only the chronological processing in accordance with the sequence 
indicated, but also the processing performed not chronologically but in parallel or 
separately. 

Additionally, in the specification, the system means an entire apparatus 
comprised of plural component devices. 
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Industrial Applicability 

In the information processing method and apparatus according to the present 
invention, program for a recording medium, program and the recording medium, 
according to the present invention, one of a first table stating the relation of 
correspondence between the presentation time stamp and the address in the AV stream 
data in the corresponding access unit and a second table stating the relation of 
correspondence between the arrival time stamp derived from the arrival time point of 
the transport packet and the address in the AV stream data in the corresponding 
transport packet is recorded depending on the recording method. 

In the information processing method and apparatus, program for a recording 
medium, and the program, according to the present invention, one of a first table 
stating the relation of correspondence between the presentation time stamp and the 
address in the AV stream data in the corresponding access unit and a second table 
stating the relation of correspondence between the arrival time stamp derived from the 
arrival time point of the transport packet and the address in the AV stream data in the 
corresponding transport packet, as recorded on a recording medium depending on the 
recording method, is reproduced from the recording medium to control the output. 

In the information processing method and apparatus, program for a recording 
medium, program, and the second recording medium, according to the present 
invention, the reproduction specifying information comprised of the first information 
specifying the main reproducing path and the second information specifying the 
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subsidiary reproducing path reproduced in synchronism with the main reproducing path 
is recorded. 

In the information processing method and apparatus, program for a recording 
medium, and the program, according to the present invention, the reproduction 
specifying information comprised of the first information specifying the main 
reproducing path and the second information specifying the subsidiary reproducing 
path is reproduced from the recording medium to control the output accordingly. 

So, in any instance, the AV stream capable of high speed reproduction and the 
AV stream incapable of high speed reproduction can be managed in common, whilst 
post-recording also becomes possible. 
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CLAIMS 

1. An information processing apparatus for recording AV stream data on 
a recording medium, comprising: 

a controller for generating a first table describing the relation of correspondence 
between presentation time stamp and an address in said AV stream data of a 
corresponding access unit, or a second table describing the relation of correspondence 
between arrival time stamp derived from the arrival time point of a transport packet 
and an address in said AV stream data of a corresponding transport packet; and 

a recorder for recording one of the first and second tables, as selected depending 
on a recording method, on said recording medium along with said AV stream data. 

2. The information processing apparatus according to claim 1 wherein 

said first table is EP_map; and wherein 
said second table is TUjnap. 

3. The information processing apparatus according to claim 1 wherein 
said controller selects said second table in case of non-cognizant recording. 

4. The information processing apparatus according to claim 1 wherein 
said controller selects said first table in case of self encoding recording. 

5. The information processing apparatus according to claim 1 wherein 
said controller selects said first table in case of cognizant recording. 

6. u The information processing apparatus according to claim 1 wherein 
said controller generates the identification information indicating which of said 
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first and second tables have been recorded; said recorder memorizing said 
identification information. 

7. The information processing apparatus according to claim 6 wherein said 
controller manages control so that, if said first table is recorded along with said AV 
stream data, said reproduction specifying information expresses the time information 
of the reproduction domain of said AV stream data on the presentation time basis, and 
so that, if said second table is recorded along with said AV stream data, said 
reproduction specifying information expresses the time information of the reproduction 
domain of said AV stream data on the arrival time basis. 

8. An information processing method for recording AV stream data on a 
recording medium, comprising: 

a generating step of generating a first table describing the relation of 
correspondence between presentation time stamp and an address in said AV stream 
data of a corresponding access unit, or a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
packet; and 

a recording step of recording one of the first and second tables, as selected 
depending on a recording method, on said recording medium along with said AV 
stream data. 

9. A recording medium having recorded thereon a computer-readable 
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program for an information processing apparatus recording AV stream data on a 
recording medium, said program including 

a step of generating a first table describing the relation of correspondence 
between presentation time stamp and an address in said AV stream data of a 
corresponding access unit, or a second table describing the relation of correspondence 
between arrival time stamp derived from the arrival time point of a transport packet 
and an address in said AV stream data of a corresponding transport packet; and 

a recording step of recording one of the first and second tables, as selected 
depending on a recording method, on said recording medium along with said AV 
stream data. 

10. A program for having a computer, controlling an information 

processing apparatus recording AV stream data on a recording medium, execute 

a step of generating a first table describing the relation of correspondence 
between presentation time stamp and an address in said AV stream data of a 
corresponding access unit, or a second table describing the relation of correspondence 
between arrival time stamp derived from the arrival time point of a transport packet 
and an address in said AV stream data of a corresponding transport packet; and 

a recording step of recording one of the first and second tables, as selected 
depending on a recording method, on said recording medium along with said AV 
stream data. 

1 L An information processing apparatus for reproducing AV stream data 
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from a recording medium, comprising: 

a reproducing unit for reproducing one of a first table describing the relation of 
correspondence between presentation time stamp and an address in said AV stream 
data of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
packet, from said recording medium, which has said first table or said second table 
recorded thereon depending on a recording method; and 

a control unit for controlling the outputting of said AV stream data based on the 
reproduced table. 

12, An information processing method for reproducing AV stream data from a 
recording medium, comprising: 

a reproducing step of reproducing one of a first table describing the relation of 
correspondence between presentation time stamp and an address in said AV stream 
data of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
packet, from said recording medium, which has said first table or said second table 
recorded thereon depending on a recording method; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced table. 
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13. A recording medium having recorded theTeon a computer-readable program for an 
information processing apparatus recording AV stream data on a recording medium, 
said program including 

a reproducing step of reproducing one of a first table describing the relation of 
correspondence between presentation time stamp and an address in said AV stream 
data of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
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packet, from said recording medium, which has said first table or said second table 
recorded thereon depending on a recording method; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced table. 

14. A program for having a computer, controlling an information processing apparatus 
recording AV stream data on a recording medium, execute 

a reproducing step of reproducing one of a first table describing the relation of 
correspondence between presentation time stamp and an address in said AV stream 
data of a corresponding access unit and a second table describing the relation of 
correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
packet, from said recording medium, having said first table or said second table 
recorded thereon depending on a recording method; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced table. 

15. A recording medium having recorded thereon one of a first table describing the 
relation of correspondence between presentation time stamp and an address in said AV 
stream data of a corresponding access unit and a second table describing the relation 
of correspondence between arrival time stamp derived from the arrival time point of a 
transport packet and an address in said AV stream data of a corresponding transport 
packet, depending on a recording method. 
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16. An information processing apparatus for recording AV stream data on a recording 
medium, comprising: 

generating means for generating the reproduction specifying information made 
up of the first information indicating a main reproducing path and the second 
information indicating a subsidiary reproducing path; and 

recording means for recording said AV stream data and the reproduction 
specifying information on said recording medium. 

17. The information processing apparatus according to claim 16 wherein said main 
reproducing path is a path for the post-recording of audio data. 

18. The information processing apparatus according to claim 16 wherein said first 
information is main_path and wherein said second information is the Sub-path. 

19. The information processing apparatus according to claim 16 wherein said second 
information includes 

the type information indicating the type of said subsidiary reproducing 
information; 

a filename of said AV stream referenced by said subsidiary reproducing path; 
in- and out-points of said AV stream of said subsidiary reproducing path; and 
the time on said main path at which the in-point of said reproducing path starts 
in synchronization on the time axis of said main path. 

20. An information processing method for an information processing apparatus 
recording AV stream data on a recording medium, comprising: 
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a generating step of generating the reproduction specifying information made up 
of the first information indicating a main reproducing path and the second information 
specifying a subsidiary reproducing path reproduced in synchronism with said main 
reproducing path; and 

a recording step of recording said AV stream data and said reproduction 
specifying information on said recording medium. 

21 . A recording medium having recorded thereon a computer-readable program for an 
information processing apparatus recording AV stream data on a recording medium, 
said program including 

a generating step of generating the reproduction specifying information made up 
of the first information indicating a main reproducing path and the second information 
specifying a subsidiary reproducing path reproduced in synchronism with said main 
reproducing path; and 

a recording step of recording said AV stream data and said reproduction 
specifying information on said recording medium. 

22. A program for having a computer, controlling an information processing apparatus 
recording AV stream data on a recording medium, execute 

a generating step of generating the reproduction specifying information made up 
of the first information indicating a main reproducing path and the second information 
specifying a subsidiary reproducing path reproduced in synchronism with said main 
reproducing path; and 
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a recording step of recording said AV stream data and said reproduction 
specifying information on said recording medium. 

23. An information processing apparatus for reproducing AV stream data from a 
recording medium, comprising: 

reproducing means for reproducing, from said recording medium, reproduction 
specifying information made up of the first information indicating a main reproducing 
path and the second information specifying a subsidiary reproducing path reproduced 
in synchronism with said main reproducing path; and 

control means for controlling the outputting of said AV stream data based on the 
reproduced reproduction specifying information. 

24. An information processing method for reproducing AV stream data from a 
recording medium, comprising: 

a reproducing step of reproducing, from said recording medium, reproduction 
specifying information made up of the first information indicating a main reproducing 
path and the second information specifying a subsidiary reproducing path reproduced 
in synchronism with said main reproducing path; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced reproduction specifying information. 

25. A recording medium having recorded thereon a computer-readable program for 
an information processing apparatus recording AV stream data on a recording medium, 
said program including 
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a reproducing step of reproducing, from said recording medium, reproduction 
specifying information made up of the first information indicating a main reproducing 
path and the second information specifying a subsidiary reproducing path reproduced 
in synchronism with said main reproducing path; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced reproduction specifying information. 

26. A program for having a computer, controlling an information processing apparatus 
recording AV stream data on a recording medium, execute 

a reproducing step of reproducing, from said recording medium, the 
reproduction specifying information made up of the first information indicating a main 
reproducing path and the second information specifying a subsidiary reproducing path 
reproduced in synchronism with said main reproducing path; and 

a controlling step of controlling the outputting of said AV stream data based on 
the reproduced reproduction specifying information. 

27. A recording medium having AV stream data recorded thereon, wherein the 
recording medium has recorded thereon the reproduction specifying information made 
up of the first information indicating a main reproducing path and the second 
information specifying a subsidiary reproducing path reproduced in synchronism with 
said main reproducing path. 
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